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(57) The present invention provides methods and 
apparatus for sequencing, fingerprinting and mapping 
biological polymers, particularly polynucleotides. The 
methods make use of a plurality of positionally distinct 
sequence specific recognition reagents, such as 
polynucleotides. The apparatus employs a substrate 
comprising positionally distinct sequence specific rec- 
ognition reagents, such as polynucleotides, which are 
preferably localized at high densities. The methods and 
apparatus of the present invention can be used for 
determining the sequence of polynucleotides, mapping 
polynucleotides, and developing polynucleotide finger- 
prints. Polynucleotide fingerprints can be used for iden- 
tifying individuals, tissue samples, pathological con- 
ditions, genetic diseases, infectious diseases, and other 
applications. Polynucleotide fingerprints can also be 
used for classification of biological samples, including 
taxonomy, and to characterize their sources. The inven- 
tion also provides polynucleotide mapping, fingerprint- 
ing, and sequencing as valuable laboratory research 
tools for use in biological investigations. 
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BACKGROUND OF THE INVENTION 

The present invention relates to the sequencing, fingerprinting, and mapping of polymers, particularly biological 
polymers. The inventions may be applied, for example, in the sequencing, fingerprinting, or mapping of polynucleotides. 

The relationship between structure and function of macromolecules is of fundamental importance in the under- 
standing of biological systems. These relationships are important to understanding, for example, the functions of 
enzymes, structural proteins, and signalling proteins, ways in which cells communicate with each other, as well as 
mechanisms of cellular control and metabolic feedback. 

Genetic information is critical in continuation of life processes. Life is substantially informational^ based and its 
genetic content controls the growth and reproduction of the organism and its complements. Polypeptides, which are 
critical features of all living systems, are encoded by the genetic material of the cell. In particular, the properties of 
enzymes, functional proteins, and structural proteins are determined by the sequence of amino acids which make them 
up. As structure and function are integrally related, many biological functions may be explained by elucidating the 
underlying the structural features which provide those functions. For this reason, H has become very important to deter- 
mine the genetic sequences of nucleotides which encode the enzymes, structural proteins, and other effectors of bio- 
logical functions. In addition to segments of nucleotides which encode polypeptides, there are many nucleotide 
sequences which are involved in control and regulation of gene expression. 

The human genome project is directed toward determining the complete sequence the genome of the human 
organism. Although such a sequence would not correspond to the sequence of any specific individual, it would provide 
significant information as to the general organization and specific sequences contained within segments from particular 
individuals. It would also provide mapping information which is very useful for further detailed studies. However, the 
need for highly rapid, accurate, and inexpensive sequencing technology is nowhere more apparent than in a demanding 
sequencing project such as this. To complete the sequencing ol a human genome would require the determination of 
approximately 3x10 9 , or 3 billion base pairs. 

The procedures typically used today for sequencing include the Sanger dideoxy method, see, e.g., Sanger et al. 
( 1977 ) Pros- Natl. Acad. 5c». USA, 74:5463-5467, or the Maxam and Gilbert method, see, e.g., Maxam et al., (1980) 
Methods in Enzymology, 65:499-559. The Sanger method utilizes enzymatic elongation procedures with chain termi- 
nating nucleotides. The Maxam and Gilbert method uses chemical reactions exhibiting specificity of reaction to gener- 
ate nucleotide specific cleavages. Both methods require a practitioner to perform a large number of complex manual 
manipulations. These manipulations usually require isolating homogeneous DNA fragments, elaborate and tedious pre- 
paring of samples, preparing a separating gel. applying samples to the gel, electrophoresis the samples into this gel, 
working up the finished gel, and analyzing the results of the procedure. 

Thus, a less expensive, highly reliable, and labor efficient means for sequencing biological macromolecules is 
needed. A substantial reduction in cost and increase in speed of nucleotide sequencing would be very much welcomed. 
In particular, an automated system would improve the reproducibility and accuracy of procedures. The present inven- 
tion satisfies these and other needs. 

SUMMARY OF THE INVENTION 

The present invention provides improved methods useful for de novo sequencing of an unknown polymer 
sequence, for verification of known sequences, for fingerprinting polymers, and for mapping homologous segments 
within a sequence. By reducing the number of manual manipulations required and automating most of the steps, the 
speed, accuracy, and reliability of these procedures are greatly enhanced. 

The production of a substrate having a matrix of positionally defined regions with attached reagents exhibiting 
known recognition specificity can be used for the sequence analysis of a polymer. Although most directly applicable to 
sequencing, the present invention is also applicable to fingerprinting, mapping, and general screening of specific inter- 
actions. 

Tr>e present invention also provides a means to automate sequencing manipulations. The automation of the sub- 
strate production method and of the scan and analysis steps minimizes the need for human intervention. This simplifies 
the tasks and promotes reproducibility. 

The present invention provides a composition comprising a plurality of positionally distinguishable sequence spe- 
cific reagents attached to a solid substrate, which reagents are capable of specifically binding to a predetermined sub- 
unit sequence of a preselected multi-subunigength having at least three subunits. said reagents representing 
substantially all possible sequences of said preselected length. In some embodiments, the subunit sequence is a poly- 
nucleotide sequence. In other embodiments, the specific reagent is an oligonucleotide of at least about five nucleotides, 
preferably at least eight nucleotides, more preferably at least 12 nucleotides. Usually the specific reagents are all 
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attached to a single solid substrate, and the reagents comprise at least 3000 different sequences In other embodi- 
ments, the reagents represents at least about 25% of the possible subsequences of said preselected length Usually 
the reagents are localized in regions of the substrate having a density of at least 25 regions per square centimeter and 
often the substrate has a surface area of less than about 4 square centimeters. 

The present invention also provides methods for analyzing a sequence of a polynucleotide, said method compris- 
ing the step of: r 

a) exposing said polynucleotide to a composition as described. 

It also provides useful methods for identifying or comparing a target sequence with a reference (i.e., fingerprinting 
said method comprising the step of : 

a) exposing said target sequence to a composition as described; 

b) determining the pattern of positions of the reagents which specifically interact with the target sequence- and 

c) comparing the pattern with the pattern exhibited by the reference when exposed to the composition; 

By way of example and not limitation, such fingerprinting methods may be used for personal identification, genetic 
screening, identification of pathological conditions, determination of patterns of specific gene expression and others 
Die present .nventoon also provides methods for sequencing a segment of a polynucleotide comprising the steps 



a) combining: 



i) a substrate comprising a plurality of chemically synthesized and positional^ distinguishable oligonucleotides 
capable of recognizing defined oligonucleotide sequences; and 

ii) a target polynucleotide; thereby forming high fidelity matched duplex structures of complementary subse- 
quences of known sequence; and 

b) determining which of said reagents have specifically interacted with subsequences in said target polynucleotide. 

In one embodiment, the segment is substantially the entire length of said polynucleotide. 

In one embodiment, the substrates are beads. Preferably, the plurality of reagents comprise substantially all possi- 
ble subsequences of said preselected length found in said target. In another embodiment, the solid phase substrate in 
a single substrate having attached thereto reagents recognizing substantially all possible subsequences of preselected 
length found in said target. 

In another embodiment, the method further comprises the step of analyzing a plurality of said recognized subse- 
quences to assemble a sequence of said target polymer. In a bead embodiment, at least some of the plurality of sub- 
strates have one subsequence specific reagent attached thereto, and the substrates are coded to indicate the 
sequence specificity of said reagent 

The present invention also provides methods for sequencing a polymer, said methods comprising the steps of: 

a) preparing a plurality of reagents which each specifically bind to a subsequence of preselected length* 

b) positional^ attaching each of said reagents to one or more solid phase substrates, thereby sequence specific 

c) combining said substrates with a target polymer whose sequence is to be determined; and 

d) determining which of said reagents have specifically interacted with subsequences in said target polymer. 

In one embodiment, the substrates are beads. Preferably, the plurality of reagents comprise substantially all possi- 
ble subsequences of said preselected length found in said target. In another embodiment, the solid phase substrate in 
a single substrate having attached thereto reagents recognizing substantially all possible subsequences of preselected 
length found in said target. 

In another embodiment the method further comprises the step of analyzing a plurality of said recognized subse- 
quences to assemble a sequence of said target polymer. In a bead embodiment, at least some of the plurality of sub- 
strates have one subsequence specific reagent attached thereto, and the substrates are coded to indicate the 
sequence specificity of said reagent. 

The present invention also embraces a method of using a fluorescent nucleotide to detect interactions with oligo- 
nucleotide probes of known sequence, said method comprising: 
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a) attaching said nucleotide to a target unknown polynucleotide sequence, and 

b) exposing said target polynucleotide sequence to a collection of positionally defined oligonucleotide probes of 
known sequences to determine the sequences of said probes which interact with said target. 

In a further refinement, an additional step is included of: 

a) collating said known sequences to determine the overlaps of said known sequences to determine the sequence 
of said target sequence. 

A method of mapping a plurality of sequences relative to one another is also provided, the method comprising: 

a) preparing a substrate having a plurality of positionally attached sequence specific probes are attached; 

b) exposing each of said sequences to said substrate, thereby determining the patterns of interaction between said 
sequence specific probes and said sequences; and 

c) determining the relative locations of said sequence specific probe interactions on said sequences to determine 
the overlaps and order of said sequences. 

In one refinement, the sequence specific probes are oligonucleotides, applicable to where the target sequences 
are nucleic acid sequences. 

In the nucleic acid sequencing application, the steps of the sequencing process comprise: 

a) producing a matrix substrate having known positionally defined regions of known sequence specific oligonucle- 
otide probes; 

b) hybridizing a target polynucleotide to the positions on the matrix so that each of the positions which contain oli- 
gonucleotide probes complementary to a sequence on the target hybridize to the target molecule; 

c) detecting which positions have bound the target, thereby determining sequences which are found on the target; 
and 

d) analyzing the known sequences contained in the target to determine sequence overlaps and assembling the 
sequence of the target therefrom. 

The enablement of the sequencing process by hybridization is based in large part upon the ability to synthesize a 
large number (e.g., to virtually saturate) of the possible overlapping sequence segments and distinguishing those 
probes which hybridize with fidelity from those which have mismatched bases, and to analyze a highly complex pattern 
of hybridization results to determine the overlap regions. 

The detecting of the positions which bind the target sequence would typically be through a fluorescent label on the 
target. Although a fluorescent label is probably most convenient, other sorts of labels, e.g., radioactive, enzyme linked, 
optically detectable, or spectroscopic labels may be used. Because the oligonucleotide probes are positionally defined, 
the location of the hybridized duplex will directly translate to the sequences which hybridize. Thus, upon analysis of the 
positions provides a collection of subsequences found within the target sequence. These subsequences are matched 
with respect to their overlaps so as to assemble an intact target sequence. 

BRIEF DESCRIPTION OF THE FIGURES 

Fig. 1 illustrates a flow chart for sequence, fingerprint, or mapping analysis. 
Fig. 2 illustrates the proper function of a VLSIPS nucleotide synthesis. 
Fig. 3 illustrates the proper function of a VLSIPS dinucleotide synthesis. 
Fig. 4 illustrates the process of a VLSIPS trinucleotide synthesis. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 

I. Overall Description 

A. general 

B. VLSIPS substrates 

C. binary masking 



D. applications 

E. detection methods and apparatus 

F. data analysis 

s \l Theoretical Analysis 

A. simple n-mer structure; theory 

B. complications 

10 111. Polynucleotide Sequencing 

A. preparation of substrate matrix 

B. labeling target polynucleotide 

C. hybridization conditions 

is 0. detection; VLSIPS scanning 

E. analysis 

R substrate reuse 

IV. Fingerprinting 

20 

A general 

B. preparation of substrate matrix 

C. labeling target nucleotides 

D. hybridization conditions 

25 E. detection; VLSIPS scanning 

F. analysis 

G. substrate reuse 

H. other polynucleotide aspects 

30 V. Mapping 

A. general 

B. preparation of substrate matrix 

C. labeling 

35 a hybridization/specific interaction 

E. detection 

F. analysis 

G. substrate reuse 

40 VI. Additional Screening 

A specific interactions 

B. sequence comparisons 

C. categorizations 

45 a statistical correlations 

VII. Formation of Substrate 

A. instrumentation 
so B. binary masking 

C. synthetic methods 

D. surface immobilization 

VIII. Hybridization/Specific Interaction 

55 

A general 

B. important parameters 
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IX. Detection Methods 

A. labeling techniques 

B. scanning system 

X. Data Analysis 

A. general 

B. hardware 

C. software 

XI. Substrate Reuse 

A. removal of label 

B. storage and preservation 

C. processes to avoid degradation of oligomers 

XI L Integrated Sequencing Strategy 

A. initial mapping strategy 

B. selection of smaller clones 

XI II. Commercial Applications 

A. sequencing 

B. fingerprinting 

C. mapping 

I. OVERALL DESCRIPTION 
A. General 

The present invention relies in part on the ability to synthesize or attach specific recognition reagents at known 
locations on a substrate, typically a single substrate. In particular, the present invention provides the ability to prepare 
a substrate having a very high density matrix pattern of positional^ defined specific recognition reagents. The reagents 
are capable of interacting with their specific targets while attached to the substrate, e.g., solid phase interactions, and 
by appropriate labeling of these targets, the sites of the interactions between the target and the specific reagents may 
be derived. Because the reagents are positionally defined, the sites of the interactions will define the specificity of each 
interaction. As a result, a map of the patterns of interactions with specific reagents on the substrate is convertible into 
information on the specific interactions taking place, e.g., the recognized features. Where the specific reagents recog- 
nize a large number of possible features, this system allows the determination of the combination of specific interactions 
which exist on the target molecule. Where the number of features is sufficiently large, the identical same combination, 
or pattern, of features is sufficiently unlikely that a particular target molecule may often be uniquely defined by its fea- 
tures. In the extreme, the features may actually be the subunit sequence of the target molecule, and a given target 
sequence may be uniquely defined by its combination of features. 

In particular, the methodology is applicable to sequencing polynucleotides. The specific sequence recognition rea- 
gents will typically be oligonucleotide probes which hybridize with specificity to subsequences found on the target 
sequence. A sufficiently large number of those probes allows the fingerprinting of a target polynucleotide or the relative 
mapping of a collection of target polynucleotides, as descrtoed in greater detail below. 

In the high resolution fingerprinting provided by a saturating collection of probes which include all possible subse- 
quences of a given size, e.g., 10-mers, collating of all the subsequences and determination of specific overlaps will be 
derived and the entire sequence can usually be reconstructed. 

Sequence analysis may take the form of complete sequence determination, to the level of the sequence of individ- 
ual subunits along the entire length of the target sequence. Sequence analysis also may take the form of sequence 
homology, e.g., less than absolute subunit resolution, where "similarity" in the sequence will be detectable, or the form 
of selective sequences of homology interspersed at specific or irregular locations. 

In either case, the sequence is determinable at selective resolution or at particular locations. Thus, the hybridiza- 
tion method will be useful as a means for identification, e.g., a "fingerprint", much like a Southern hybridization method 
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is used, ft is also useful io map particular target sequences. 
B. VLSIPS Substrates 

The invention is enabled by the development of technology to prepare substrates on which specific reagents may 
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EJfT 9 al,ows for the ve ^ h, 9 R dens »V production of an enormous diversity of reagents mappedVut in a 
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hereto, producng a map of positional* defined regions of interaction. These map positions are colZZ^nTaS^ 
features recognized, and thus would be present in the target molecule of interest 

^ «J!? iCaX€ ?' r^ 6 ™ 6 SpeciHc rec °9 nition rea ^nts will often be oligonucleotides which hybridize with fidelity 
and discrimination to the target sequence. WBmy 

'n ^ SenS6, the VLS ' PS ,eChnOl09y al,0WS 1,16 produc,io,, °» a ^ a high density matrix of posi- 

tonally mapped regions with specific recognitor, reagents attached at each c^nct region. By use of pr««o^ 
wh,ch can be posjtonally removed, or added .the regions can be activaled or d^ed for addition of 

Sn^7c2f•, De,ail ^ 0, !! are deSCrib6d betowand in ^publication no. WO90/15070, published 

December 1 3. 1 990. In a preferred embodiment, photosensitive protecting agents will be used and the regions of a* 

T'Z^T^ m l b l C TK°". ed bV ««« °P«cal methods, simfer to many oMhV^es uS 

in semiconductor wafer and chip fabrication. w 

^- '^ ,h r nUdeiC aCW nuc,eolide ^"encing application, a VLSIPS substrate is synthesized havinq positionallv 

Tm^ZT* TT See PCT publica,ion 00 WO90/1507 °- » ubfehed 1? iwKSSSS? 

07/624120. , led December 6. 1990. By use of masking technology and photosensitive synthetic subunits the VLSIPS 
apparatus allows for the stepwise synthesis of polymers according to a positional^ defined matrix pattern Each oliqo- 
nucleotKle probe w,,l be synthesized at known and de^^^ 

tern of known relationship between position and specificity of interaction. The VLSIPS technology allows the production 
numbPr. I ^ * ta simultane °^y and automafica^syrrthesized inching 

inW TJflf ^ ab0Ut f ■ 1 ? ° • 10 ' 10 ' 10 • W wen mcre - and at densitit * of at least about 10* 10W 
or other surtab.y der.vat.zed substrate, methods and chemistry for synthesizing specific types of biotogical polyn^n 
^ITS ?T ' fcr SCannin9 ^ de,eC8n9 Wh6ther in,erac,ion tes * S PecH?i2a5onsT^ 

,il h T!! C ' n ?; ,mg ^ nnb ^ and «W*B applications are discussed herein in detail, though related 

technologies are descnbed in U.S.S.N. 07/624.120, filed December 6. 1990; and PCT/US91/02989. filed May 1 1991 
each of which is hereby incorporated herein by reference. ' ' 
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In particular, this procedure provides a simplified and highly efficient method for saturating all possible sequences 
of a defined length polymer. This masking strategy is also particularly useful in producing all possible oligonucleotide 
sequence probes of a given length. 

D. Applications 

The technology provided by the present invention has very broad applications. Although described specifically for 
polynucleotide sequences, similar sequencing, fingerprinting, mapping, and screening procedures may be applied to 
polypeptide, carbohydrate, or other polymers. This may be for de novo sequencing, or may be used in conjunction with 
a second sequencing procedure to provide independent verification. See, e.g., (1988) Segnoe. 242:1245. For example, 
a large polynucleotide sequence defined by either the Maxam and Gilbert technique or by the Sanger technique may 
be verified by using the present invention. 

In addition, by selection of appropriate probes, a polynucleotide sequence can be fingerprinted. Fingerprinting is a 
less detailed sequence analysis which usually involves the characterization of a sequence by a combination of defined 
features. Sequence fingerprinting is particularly useful because the repertoire of possible features which can be tested 
is virtually infinite. Moreover, the stringency of matching is also variable depending upon the application. A Southern 
Blot analysis may be characterized as a means of simple fingerprint analysis. 

Fingerprinting analysis may be performed to the resolution of specific nucleotides, or may be used to determine 
homologies, most commonly for large segments. In particular, an array of oligonucleotide probes of virtually any work- 
able size may be positionally localized on a matrix and used to probe a sequence for either absolute complementary 
matching, or homology to the desired level of stringency using selected hybridization conditions. 

In addition, the present invention provides means for mapping analysis of a target sequence or sequences. Map- 
ping will usually involve the sequential ordering of a plurality of various sequences, or may involve the localization of a 
particular sequence within a plurality of sequences. This may be achieved by immobilizing particular large segments 
onto the matrix and probing with a shorter sequence to determine which of the large sequences contain that smaller 
sequence. Alternatively, relatively shorter probes of known or random sequence may be immobilized to the matrix and 
a map of various different target sequences may be determined from overlaps. Principles of such an approach are 
described in some detail by Evans et al. (1 989) "Physical Mapping of Complex Genomes by Cosmid Multiplex Analysis," 
Proc. Natl. Acad. Sci. USA 86:5030-5034; Michiels et al. (1987) "Molecular Approaches to Genome Analysis: A Strat- 
egy for the Construction of Ordered Overlap Clone Libraries," CABIOS 3203-210; Olsen et al. (1986) "Random-Clone 
Strategy for Genomic Restriction Mapping in Yeast" Proc. Natl. Acad. Sci. USA 83:7826-7830; Craig, et al. (1990) 
"Ordering of Cosmid Clones Covering the Herpes Simplex Virus Type I (HSV-t) Genome: A Test Case for Fingerprinting 
by Hybridization," Nuc. Acids Res. 18:2653-2660: and Coulson, et al. (1986) Toward a Physical Map of the Genome of 
the Nematode Caenorhabdrtis elegans," Proc. Natl. Acad. Sci. USA 83:7821-7825; each of which is hereby incorpo- 
rated herein by reference. 

Fingerprinting analysis also provides a means of identification. In addition to its value in apprehension of criminals 
from whom a biological sample, e.g., blood, has been collected, fingerprinting can ensure personal identification for 
other reasons. For example, it may be useful for identification of bodies in tragedies such as fire, flood, and vehicle 
crashes. In other cases the identification may be useful in identification of persons suffering from amnesia, or of missing 
persons. Other forensics applications include establishing the identity of a person, e.g., military identification "dog tags" 
or may be used in identifying the source of particular biological samples. Fingerprinting technology is described, e.g., 
in Carrano. et al. (1989) "A High-Resolution, Fluorescence-Based, Semi-automated method for DNA Fingerprinting," 
Genomics 4: 129-136, which is hereby incorporated herein by reference. See, e.g., table I, for nucleic acid applications. 
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TABLE I 

VLSIPS PR OJECT IN NUCLEIC ACTD.Q 

I. Construction of Chips 

II. Applications 

A. Sequencing 

1. Primary sequencing 

2. - Secondary sequencing (sequence checking) 

3. Large scale mapping 

4 . Fingerprinting 

B. Duplex/Triplex formation 

1. Antisense 

2. Sequence specific function modulation 
(e.g. promoter inhibition) 

C. Diagnosis 

1. Genetic markers 

2, Type markers 

a. Blood donors 

b. Tissue transplants 

D. Microbiology 

1. Clinical microbiology 

2 . Food microbiology 

III. Instrumentation 

A. Chip machines 

B. Detection 



IV. Software Development 

A. Instrumentation software 
B- Data reduction software 
C. Sequence analysis software 



The f ingerprrnting analysis may be used to perform various types of genetic screening. For example, a single sub- 
strate may be generated with a plurality of screening probes, allowing for the simultaneous genetic screening for a large 
number of genetic markers. Thus, prenatal or diagnostic screening can be simplified, economized, and made more gen- 
erally accessible. y 

In addition to the sequencing, fingerprinting, and mapping applications, the present invention ateo provides means 

no o IT™" 9 ****** 01 interacti <>" *»h particular sequences. Many of these applications were described in 

h n o e IfS 901 (VLS ' PS Parem) ' USSN ' 07/492 ' 462 < VLSIPS CP), U.S.S.N. 07/435,316 (caged bktfh parent) 
andU.S.S.N. 07/612,671 (caged biotinCIP). 
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E. Detection Methods and Apparatus 



An appropriate detection method applicable to the selected labeling method can be selected. Suitable labels 
include radionuclides, enzymes, substrates, cofactors. inhibitors, magnetic particles, heavy metal atoms, and partic- 
ularly fluoresces, chemiluminescers, and spectroscopic labels. Patents teaching the use of such labels include U S 
Patent Nos. 3,817,837; 3,850,752; 3,939,350; 3,996.345; 4,277,437; 4,275,149; and 4,366.241 . 

With an appropriate label selected, the detection system best adapted for high resolution and high sensitivity detec- 
tion may be selected. As indicated above, an optically detectable system, e.g.. fluorescence or cherraluminescence 
would be preferred. Other detection systems may be adapted to the purpose, e.g., electron microscopy, scanning elec- 
tron microscopy (SEM). scanning tunneling electron microscopy (STEM), infrared microscopy, atomic force microscopy 
(AFM), electrical condutance, and image, plate transfer. 

With a detection method selected, an apparatus for scanning the substrate will be designed. Apparatus as 
described in PCT publication no. W090/15070, published December 13, 1990; or U.S.S.N. 07/624.120, filed December 
6, 1990. are particularly appropriate. Design modifications may also be incorporated therein. 

F. Data Analysis 



Data is analyzed by processes similar to those described below in the section describing theoretical analysis More 
efficient algorithms will be mathematically devised, and will usually be designed to be performed on a computer. Various 
computer programs which may more quickly or efficiently make measurement samples and distinguish signal from 
noise will also be devised. See, particularly, U.S.S.N. 07/624,120. 

Trie initial data resulting from the detection system is an array of data indicative of fluorescent intensity versus loca- 
tion on the substrate. The data are typically taken over regions substantially smaller than the area in which synthesis of 
a given polymer has taken place. Merely by way of example, if polymers were synthesized in squares on the substrate 
having dimensions of 500 microns by 500 microns, the data may be taken over regions having dimensions of 5 microns 
by 5 microns. In most preferred embodiments, the regions over which florescence data are taken across the substrate 
are less than about 1/2 the area of the regions in which individual polymers are synthesized, preferably less than 1/10 
the area in which a single polymer is synthesized, and most preferably less than 1/100 the area in which a single poly- 
mer is synthesized. Hence, within any area in which a given polymer has been synthesized, a large number of fluores- 
cence data points are collected. 

A plot of number of pixels versus intensity for a scan should bear a rough resemblance to a bell curve but spurious 
data are observed, particularly at higher intensities. Since it is desirable to use an average of fluorescent intensity over 
a given synthesis region in determining relative binding affinity, these spurious data will tend to undesirably skew the 
data. 

Accordingly, in one embodiment of the invention the data are corrected for removal of these spurious data points, 
and an average of the data points is thereafter utilized in determining relative binding efficiency. In general the data are 
fitted to a base curve and statistically measures are used to remove spurious data. 

In an additional analytical tool, various degeneracy reducing analogues may be incorporated in the hybridization 
probes. Various aspects of this strategy are described, e.g., in Macevicz, S. (1990) PCT publication number WO 
90/04652. which is hereby incorporated herein by reference. 

II. THEORETICAL ANALYSIS 



The principle of the hybridization sequencing procedure is based, in part, upon the ability to determine overlaps of 
short segments. Tne VLSIPS technology provides the ability to generate reagents which will saturate the possible short 
subsequence recognition possibilities. The principle is most easily illustrated by using a binary sequence, such as a 
sequence of zeros and ones. Once having illustrated the application to a binary alphabet, the principle may easily be 
understood to encompass three letter, four letter, five or more letter, even 20 letter alphabets. A theoretical treatment of 
analysis of subsequence information to reconstruction of a target sequence is provided, e.e. , in Lysov Yu et al (1 988) 
Poklady Akademi. Nauk. SSR 303:1508-151 1 ; Khropko K., etal. (1989) FEBSLeiters 256:118-122; Pevzner, P. (1989) 
J. of Biomolecular Structure and Dynamics 7:63-69; and Drmanac, R. et al. (1989) Genomics 4:1 14-128; each of which 
is hereby incorporated herein by reference. 

The reagents for recognizing the subsequences will usually be specific for recognizing a particular polymer subse- 
quence anywhere within a target polymer. It is preferable that conditions may be devised which allow absolute discrim- 
ination between high fidelity matching and very low levels of mismatching. The reagent interaction will preferably exhibit 
no sensitivity to flanking sequences, to the subsequence position within the target, or to any other remote structure 
within the sequence. 
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A. Simple n-mer Structure- The ory 

1 . Simple two letter alp ha bet: example 

A simple example is presented below of how a sequence of ten digits comprising zeros and ones would be 
sequencers using short segments of f ive digits. For example, consider the sample ten digit sequence: 

A VLSIPS substrate could be constructed, as discussed elsewhere, which would have reagents attached in a def ined 
matmpanemwhfch specifically recognize each of the possible five digit sequences of ones and zeros. The number of 
possible five digit subsequences is 2 5 = 32. The number of possible different sequences 10 digits long is 2 1 ° = 1 024 
The five contiguous digit subsequences within a ten digit sequence number six, i.e.. positioned at digits 1-5 2-6 3-7 
4-8. 5-9. and 6-10. It will be noted that the specif ic order of the digits in the sequence is important and that the order b 
directional. e.g.. running left to right versus right to left. The first five digit sequence contained in the target sequence is 
10100. The second is 01001, the third is 1001 1. the fourth is 001 1 1 . the fifth is 01 1 10, and ihe sixth is 1 1 100 

The VLSIPS substrate would have a matrix pattern of posHionally attached reagents which recognize each of the 
different 5-mer subsequences. Those reagents which recognize each of the 6 contained 5-mers will bind the target and 
a label allows the positional determination of where the sequence specific interaction has occurred. By correlation of 
the position in the matrix pattern, the corresponding bound subsequences can be determined. 

In the above-mentioned sequence, six different 5-mer sequences would be determined to be present They would 

be: 
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10100 
01001 
10011 
00111 
OHIO 
11100 



Any sequence which contains the first five digit sequence, 10100, already narrows the number of possible 
sequences (e.g.. from 1024 possible sequences) which contain rt to less than about 192 possible sequences 

This 192 ts derived from the observation that with the subsequence 10100 at the far left of the sequence in posi- 
trons 1-5, there are onry 32 possible sequences. Likewise, tor that particular subsequence in positions 2-6 3-7 4-8 5- 
35 9, and 6-10. So, to sum up all of the sequences that could contain 10100. there are 32 for each position and 6 positions 
for a total of about 1 92 possible sequences. However, some of these 10 digit sequences will have been counted twice 
Thus, by virtue of containing the 10100 subsequence, the number of possible 10-mer sequences has been decreased 
from 1024 sequences to less than about 192 sequences. 

In this example, not only do we know that sequence contains 10100, but we also know that rt contains the second 
40 five character sequence, 01001. By virtue of knowing that the sequence contains 10100, we can look specifically to 
determine whether the sequence contains a subsequence of five characters which contains the four leftmost digits plus 
a next digit to the left. For example, we would look for a sequence of X1010. but we find that there is none Thus we 
know that the 10100 must be at the left end of the 10-mer. We would also look to see whether the sequence contains 
the nghtmost four digits plus a next digit to the right, e.g., 0100X. We find that the sequence also contains the sequence 
45 01 001 , and that X is a 1 . Thus, we know at least that our target sequence has an overlap of 01 00 and has the left ter- 
minal sequence 101001. 

Applying the same procedure to the second 5-mer, we also know that the sequence must include a sequence of 
five digits having the sequence 1001Y where Y must be either 0 or 1. We look through the fragments and we see that 
we have a 1001 1 sequence within our target, thus Y is also 1 . Thus, we would know that our sequence has a sequence 
50 of the first seven being 1010011. 

Moving to the next 5-mer, we know that there must be a sequence of 001 1 2, where Z must be either 0 or 1 . We look 
at the fragments produced above and see that the target sequence contains a 0011 1 subsequence and Z is 1 Thus 
we know the sequence must start with 101001 11. 

The next 5-mer must be of the sequence 01 1 1 W where W must be 0 or 1. Again, looking up at the fragments pro- 
55 duced, we see that the target sequence contains a 01 1 10 subsequence, and W is a 0. Thus, our sequence to this point 
is 101001110. We know that the last Smer must be either 11100 or 11101. Looking above, we see that it is 11100 and 
that must be the last of our sequence. Thus, we have determined that our sequence must have been 101001 1 100 
However, it win be recognized from the example above with the sequences provided therein, that the sequence 
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analysis can start wrth any known positive probe subsequence. Thedeterrrenation may be performed by moving linearly 
along the sequence checking the known sequence with a limited number of next positions. Given this possibTrty. the 
sequence may be determined, besides by scanning all possible oligonucleotide probe positions, by specifically lookinq 
only where the next possible positions would be. This may increase the complexity of the scanning but may provide a 
longer time span dedicated towards scanning and detecting specific positions of interest relative to other sequence pos- 
sMAe& Thus, the scanning apparatus could be set up to work its way along a sequence from a given contained oligo- 
nucleotide to only look at those positions on the substrate which are expected to have a positive signal. 

It is seen that given a sequence, it can be deconstructed into n-mers to produce a set of internal contiguous sub- 
sequences. From any gwen target sequence, we would be able to determine what fragments would result The hybrid- 
ization sequence method depends, in part, upon being able to work in the reverse, from a set of fragments of known 
sequencesto the full sequence. In simple cases, one is able to start at a siriglerxwtion arid work hi either or both direc- 
tions towards the ends of the sequence as illustrated in the example. 

The number of possible sequences of a given length increases very quickly with the length of that sequence Thus 
a 10-mer of zeros and ones has 1024 possibilities, a 12-mer has 40%. A 20-mer has over a million possibilities.' and a 
30-mer has over a bUbon. However, a given 30-mer has. at most, 26 different internal 5-mer sequences. Thus a 30 
character target sequence having over a million possible sequences can be substantially defined by only 26 different 5- 
mers. rt will be recognized that the probe oligonucleotides will preferably, but need not necessarily, be of identical length 
and that the probe sequences need not necessarily be contiguous in that the overlapping subsequences need not differ 
by only a single subunit. Moreover, each position of the matrix pattern need not be homogeneous, but may actually con- 
ta.n a plurality of probes of known sequence. In addition, although all of the possible subsequence specifications would 
be preferred, a less than full set of sequences specifications could be used. In particular, although a substantial fraction 
will preferably be at least about 70%. it may be less than that. About 20% would be preferred, more preferably at least 
about 30% would be desired. Higher percentages would be especially preferred. 

2. Example of four letter alphabet 

A four letter alphabet may be conceptualized in at least two different ways from the two letter alphabet One way is 
to consider the four possible values at each position and to analogize in a similar fashion to the binary example each of 
the overlaps. A second way is to group the binary digits into groups. 

Using the first means, the overlap comparisons are performed with a four letter alphabet rather than a two letter 
alphabet. Then, .n contrast to the binary system with 10 positions where 2 10 = 1024 possible sequences in a 4-char- 
acter alphabet with 10 positions, there will actually be 4 10 = 1,048.576 possible sequences. Thus, the cornplexity of a 
tour character sequence has a much larger number of possible sequences compared to a two character sequence 
Note however, that there are still only 6 different internal 5-mers. For simplicity, we shall examine a 5 character string 
with 3 character subsequences. Instead of only 1 and 0, the characters may be designated. e.g., A C G and T Let us 
take the sequence GGCTA. The 3-mer subsequences are: 



GGC 
GCT 
CTA 

Given these subsequences, there is one sequence, or at most only a few sequences which would produce that combi- 
nation of subsequences, i.e., GGCTA 

Alternatively, with a four character universe, the binary system can be looked at in pairs of digits. The pairs would 
be 00, 01. 10. and 11. In this manner, the earlier used sequence 1010011100 is looked at as 10,1001 11 00 Then the 
first character of two digits is selected from the possible universe of the four representations 00 01 10 and 1 1 Then 
a probe would be in an even number of digits, eg., not five digits, but. three pairs of digits or six digits. A similar com- 
parison is performed and the possible overlaps determined. The 3-pair subsequences are: 

10,10,01 
10,01,11 
01,11,00 

and the overlap reconstruction produces 10.10,01.1 1,00. 

The latter of the two conceptual views of *ie 4 letter alphabet provides a representation which is similar to what 
would be provided in a digital computer. The applicability to a four nucleotide alphabet is easily seen by assigning, e.g.. 
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00 to A. 01 to C. 10 to G, and 1 1 to T. And, in tact if such a correspondence is used, both examples for the 4 character 
sequences can be seen to represent the same target sequence. The applicability of the hybridization method and its 
analysis for determining the ultimate sequence is easily seen if A is the representation of adenine, C is the representa- 
tion of cytosine. G is the representation of guanine, and T is the representation of thymine or uracil 

B. Complications 



Two obvious complications exist with the method of sequence analysis by hybridization. The first results from a 
probe of inappropriate length while the second relates to internally repeated sequences. 

The first obvious complication is a problem which arises from an inappropriate length of recognition sequence 
which causes problems with the specificity of recognition. For example, if the recognized sequence is too short every 
sequence which .s utilized will be recognized by every probe sequence. This occurs, e.g., in a binary system where the 
probes are each of sequences which occur relatively frequently, e.g., a two character probe for the binary system Each 
possible two character probe would be expected to appear of the time in every single two character position Thus, 
the above sequence example would be recognized by each of the 00, 10, 01, and 1 1 . Thus, the sequence information 
is virtually lost because the resolution is too low and each recognition reagent specifically binds at multiple sites on the 
target sequence. 

The number of different probes which bind to a target depends on the relationship between the probe length and 
the target length. At the extreme of short probe length, the just mentioned problem exists of excessive redundancy and 
lack of resolution. The lack of stability in recognition will also be a problem with extremely short probes At the extreme 
of long probe length, each entire probe sequence is on a different position of a substrate. However a problem arises 
from the number of possible sequences, which goes up dramatically with the length of the sequence Also the specifi- 
city of recognition begins to decrease as the contribution to binding by any particular subunit may become sufficiently 
low that the system fails to distinguish the fidelity of recognition. Mismatched hybridization may be a problem with the 
polynucleotide sequencing applications, though the fingerprinting and mapping applications may not be so strict in their 
fidelity requirements. As indicated above, a thirty position binary sequence has over a million possible sequences a 
number which starts to become unreasonably large in its required number of different sequences, even though the tar- 
get length is still very short. Preparing a substrate with all sequence possibilities for a long target may be extremely dif- 
ficult due to the many different oligomers which must be synthesized. 

The above example illustrates how a long target sequence may be reconstructed with a reasonably small number 
of shorter subsequences. Since the present day resolution of the regions of the substrate having defined oligomer 
probes attached to the substrate approaches about 10 microns by 10 microns for resolvable regions, about 10 6 or 1 
million, positions can be placed on a one centimeter square substrate. However, high resolution systems may have par- 
ticular disadvantages which may be outweighed using the lower density substrate matrix pattern. For this reason a suf- 
ficiently large number of probe sequences can be utilized so that any given target sequence may be determined by 
hybridization to a relatively small number of probes. 

A second complication relates to convergence of sequences to a single subsequence. This will occur when a par- 
ticular subsequence is repeated in the target sequence. This problem can be addressed in at least two different ways 
The first, and simpler way. is to separate the repeat sequences onto two different targets. Thus, each single target will 
not have the repeated sequence and can be analyzed to its end. This solution, however, complicates the analysis by 
requiring that some means for cutting at a site between the repeats can be located. Typically a careful sequencer would 
want to have two intermediate cut points so that the intermediate region can also be sequenced in both directions 
across each of the cut points. This problem is inherent in the hybridization method for sequencing but can be minimized 
by using a longer known probe sequence so that the frequency of probe repeats is decreased. 

Knowing the sequence of flanking sequences of the repeat will simplify the use of polymerase chain reaction (PCR) 
or a similar technique to further definitively determine the sequence between sequence repeats. Probes can be made 
to hybridize to those known sequences adjacent the repeat sequences, thereby producing new target sequences for 
analysis. See, e.g., Innis et al. (eds.) (1990) PCR Protocols: A Guide to Methods and Applications Academic Press* 
and methods for synthesis of oligonucleotide probes, see, e.g., Gait (1984) Oligonucleotide Synthesis- A Practica l 
Approach. IRL Press, Oxford. 

Other means for dealing with convergence problems include using particular longer probes, and using degeneracy 
reducing analogues, see. e.g.. Macevicz, S. (1990) PCT publication number WO 90/04652, which is hereby incorpo- 
rated herein by reference. By use of stretches of the degeneracy reducing analogues with other probes in particular 
compilations, the number of probes necessary to fully saturate the possible oligomer probes is decreased For exam- 
ple, with a stretch of 1 2-mers having the central 4-mer of degenerate nucleotides, in combination with all of the possible 
8-mers, the collection numbers twice the number of possible 8-mers, e.g. 65,536 + 65,536 = 131 .072, but the population 
provides screening equivalent to all possible 1 2-mers. 

By way of further explanation, all possible oligonucleotide 8-mers may be depicted in the fashion: 
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N1 -M2-N3-N4-N5-N6-N7-N8, 

r^4x8 6 sTcnlmiSff ^ ^ * d6SCribed U S S N - 07y624 - 120 ' P™*** aB 8-mers 
eqwes 4x8 = 32 chemical binary synthesis steps to produce the entire matrix pattern of 65,536 8-mer possibilities Bv 

•ncorporating degeneracy reducing nucleotides. D's. which hybridize nonselecLy to any ^rresporX icemen" 
tary nucleotide, new oligonucleotides 12-mers can be made in the fashion- "ngcompemen 
N1-N2-N3-N4-D-D-D-D-N5-N6-N7-N8, 

^ a9ai "' 35 ^ ° nly 48 : 651536 P0SSible " 12 " me,S "' which in reali * W| V have 8 «*"*ent nucle- 



Mnrorw^ 'te' 1 ^? seen that each possible 1 2-mer probe could be represented by a group of the two 8-mer types 
^Z'Z* ° ,e !L man ? nUCle ° WeS W0U ' d not """"a* ««se repeat proWerns in the analysis. tES' 

STmTr^hT^ y ^ L 5 ^ 01 " 8 " me ' S " COnSiSBn9 ° f 8,8 ^ «* ,ec,i0 " - 48 " 65.536 and 
the 12-™ set with the degeneracy reducmg analogues, also requiring making 4° = 65.536. The combination of the 
secures r^^ 

ecules. Thus. m3rp0rat.ng the degeneracy reducing analogue decreases the number of molecules necessary to oat 
1 2-mer resolution by a factor of about 128-fold. «*«*cwy 10 gei 

III. POLYNUCLEOTIDE SEQUENCING 

In principlMhe making of a substrate having a positionally defined matrix pattern of all possible oligonucleotides 
°2rZ 7!1T f. a C ° ncep,ua,| y ^ me,hod * synthesizing each and every different possible oligonucle- 
otide, and afftxed to a defmable position. Oligonucleotide synthesis is presently mechanized and enabled by current 

STk T' S £ 9 '' U S S N - ° 7/362 ' 901 (VLS ' PS P"** U S S N - 07/492 ' 462 O/LS'PS CP); and insZente sup 
plied by Applied Biosystems, Foster City, California. p 

A. Preparation of Substrate Matrhr 

in n^^^r °L ,he C °" e .f 0n 0< SPeCi,iC oli 9° nudeotides Polynucleotide sequencing may be produced 

?h ^ ^ ,eChn0,09y Certainly a,,0WS pr0duC,ion °' ten " ucle °«^ °«8om-s on a ZZ 

pTes^^no^,,! "^'^/^^-P'e- *™ are 4« = 1.048,576 possible ten nuclei? oligomers 
aS teJoSIs ^ 3 ^ °" e °* tHem 3 SePara,e PUrilied '° rm th ° U9h SUCh be 

.ion o^L^f 5 "^ ' w r, °! re u P0SSb ' e ° li9 ° mer SeqUenCeS °' a 9iven ,en9th »»» been synthesized, this collec- 
tion of reagents may be .ndividually posit.onally attached to a substrate, thereby allowing a batchwise hybridization step 

PreserttechnoJ W also would allow the possibilityof attaching each and every one of these 10-mers to a separate spe- 
crf.cposrt.on on a solid matrix. This attachment could be automated in any of a number of ways, particular^ use of a 
caged brotm type linkrng. This would produce a matrix having each of different possible 1 0-mers 

A batchwise hybridization is much preferred because of its reproducibility and simplicity. An automated process of 

U 1? f ?07^i^ 9e ?pT Si !! 0nal,y d6,ined Sit6S °" 3 SUbStra,e iS prWided in PCT P*^ 0 " ™ W090/15070- 
U.S.&N. 07/624.120; and PCT publ.cat.on no. W091/07087; each of which is hereby incorporated herein by reference 

=>., . T r Para l Synt 6SIS °' olioonucleo,ide . «nese oligonucleotides are conveniently synthesized in par- 

anrf UsTn ^! y i r t et, l Pr . 0CeSSeS ° n 3 defined ^ Pattern 35 «» 0, * fcd in PCT P ubBca «°" na WO90/15070; 
and U.S.S.N^07/624.120. wh.ch are mcorporated herein by reference. Here, the oligonucleotides are synthesized ste^ 
wise on a substrate at positionally separate and defined positions. Use of photosensitive blocking reagents allows tor 

22£ TZTZ .^f 8,6PS W6f 9,6 SUrfaCe 01 3 mal * ^ mn - * ™ °' » e binar V asking strategy, the 

r 2% 030 bB P0S,,foned to 96nera,e 3 desired P"""" 01 re 9 ions - *»* "aving a defined sequence 

oligonucleotide synthesized and immobilized thereto. sequence 

, 0 J^^ h l^l°' art ,ecnno,09y 03,1 te «*» ,0 aener ate the desired repertoire of oligonucleotide probes, an eff i- 
Z ^, a ^^ V , e oT ean l W ° U,dbe 10 me VLS,PS teChn0,09y described " PCT P ublica «°n "0. WO90/15070 
are deSed bito« ' S emb0dime " t • the P" 0 ' 056 " 5 ^ ^agents involved in the production of such a matrix 

ahn ^ re9i0nS ^ f Syn ? esis u ma y vef V s™"- "s^'ly less than about 100 ^m x 100 M m. more usually less than 
about 50 urn x 50 urn The photolithography technology allows synthetic regions of less than about 10 pm x 10 m 

Sab* ^surl? " deteC8 ° n a ' S ° de,eC, SU * ^ re9i0nS> ^ afeaS are more easi, y and " 

At a size of about 30 microns by 30 microns, one million regions would take about 1 1 centimeters square or a single 
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wafer of about 4 centimeters by 4 centimeters. Thus the present technology provides for making a single matrix of that 
size having all one million plus possible oligonucleotides. Region size are sufficiently small to correspond to densities 
of at least about 5 regions/cm 2 , 20 regions/cm 2 , 50 regions/cm 2 100 regions/cm 2 , and greater, including 300 
regions/cm 1000 regions/cm 2 , 3K regions/cm 2 , 10K regions/cm 2 , 30K regions/cm 2 , 100K regions/cm 2 300K 
regions/cm^ or more, even in excess of one million regions/cm 2 . 

Although the pattern of the regions which contain specific sequences is theoretically not important, for practical rea- 
sons certain patterns will be preferred in synthesizing the oligonucleotides. The application of binary masking algo- 
rithms for generating the pattern of known oligonucleotide probes is described in related U.S.S N 07/624 120 By use 
of these binary masks, a highly efficient means is provided for producing the substrate with the desired matrix pattern 
of different sequences. Although the binary masking strategy allows for the synthesis of an lengths of polymers the 
strategy may be easily modified to provide only polymers of a given length. This is achieved by omitting steps wheVe a 
subunit is not attached. 

The strategy for generating a specific pattern may take any of a number of different approaches. These approaches 
are well described in related application U&S.N. 07/624,120 and include a number of binary masking approaches 
which will not be exhaustively discussed herein. However, the binary masking and binary synthesis approaches provide 
a maximum of diversity with a minimum number of actual synthetic steps. 

The length of oligonucleotides used in sequencing applications will be selected on criteria determined to some 
extent by the practical limits discussed above. For example, if probes are made as oligonucleotides, there will be 65 536 
possible eight nucleotide sequences. If a nine subunit oligonucleotide is selected, there are 262 144 possible permea- 
tions of sequences. If a ten-mer oligonucleotide is selected, there are 1.048,576 possible permeations of sequences 
As the number gets larger, the required number of positionally defined subunits necessary to saturate the possibilities 
also increases. With respect to hybridization conditions, the length of the matching necessary to converse stability of 
the conditions selected can be compensated for. See, e.g., Kanehisa, M. (1984) Nuc. Acids Res. 12:203-213 which is 
hereby incorporated herein by reference. 

Although not described in detail here, but below for oligonucleotide probes, the VLSIPS technology would typically 
use a photosensitive protective group on an oligonucleotide. Sample oligonucleotides are shown in Figure 1 In partic- 
ular, the photoprotective group on the nucleotide molecules may be selected from a wide variety of positive light reactive 
groups preferably including nitro aromatic compounds such as o-nitrobenzyl derivatives or benzylsulfonyl See eg 
03,1 < 1984 > Oligonucleotide Synthesis: A Practical Approach , IRL Press. Oxford, which is hereby incorporated herein 
by reference. In a preferred embodiment. 6-nitro-veratryl oxycarbony (NVOC), 2-nitrobenzyl oxycarbonyl (NBOC) or 
a,a-dimethyWimethoxybenzyl oxycarbonyl (DEZ) is used. PhotoremovaWe protective groups are described in eg 
Patchormk (1970) J. Amer. Chem. Soc. 92:6333; and Amit et a!. (1974) J. Organic ChQm 39:192; each of which is 
hereby incorporated herein by reference. 

A preferred linker for attaching the oligonucleotide to a silicon matrix is illustrated in Figure 2. A more detailed 
description is provided below. A photosensitive blocked nucleotide may be attached to specific locations of unblocked 
p^obe^ 0 ' 65 ° f attachmentS ° n the substrate and can be successively built up to the correct length oligonucleotide 

It should be noted that multiple substrates may be simultaneously exposed to a single target sequence where each 
substrate is a duplicate of one another or where, in combination, multiple substrates together provide the complete or 
desired subset of possible subsequences. This provides the opportunity to overcome a limitation of the density of posi- 
tions on a single substrate by using multiple substrates. In the extreme case, each probe might be attached to a single 
bead or substrate and the beads sorted by whether there is a binding interaction. Those beads which do bind might be 
encoded to indicate the subsequence specificity of reagents attached thereto. 

Then, the target may be bound to the whole collection of beads and those beads that have appropriate specific rea- 
gents on them will bind to target. Then a sorting system may be utilized to sort those beads that actually bind the target 
from those that do not This may be accomplished by presently available cell sorting devices or a similar apparatus 
After the relatively small number of beads which have bound the target have been collected, the encoding scheme may 
be read off to determine the specificity of the reagent on the bead. An encoding system may include a magnetic system 
a shape encoding system, a color encoding system, or a combination of any of these, or any other encoding system 
Once again, with the collection of specific interactions that have occurred, the binding may be analyzed for sequence 
information, fingerprint information, or mapping information. 

The parameters of polynucleotide sizes of both the probes and target sequences are determined by the applica- 
tions and other circumstances. The length of the oligonucleotide probes used will depend in part upon the limitations of 
the VLSIPS technology to provide the number of desired probes. For example, in an absolute sequencing application 
it is often useful to have virtually all of the possible oligonucleotides of a given length. As indicated above there are 
65,536 8-mers, 262,144 9-mers, 1,048,576 10-mers, 4,194,304 1 1-mers, etc. As the length of the oligomer increases 
the number of different probes which must be synthesized also increases at a rate of a factor of 4 for every additional 
nucleotide. Eventually the size of the matrix and the limitations in the resolution of regions in the matrix will reach the 
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point where an increase in number of probes becomes disadvantageous. However, this sequencing procedure requires 
that the system be able to distinguish, by appropriate selection of hybridization and washing conditions, between bind- 
ing of absolute fidelity and binding of complementary sequences containing mismatches. On the other hand if the fidel- 
ity is unnecessary, this discrimination is also unnecessary and a significantly longer probe may be used Significantly 
longer probes would typically be useful in fingerprinting or mapping applications. 

The length of the probe is selected for a length that it will bind with specificity to possible targets. The hybridization 
conditions are also very important in that they will determine how close the homology of complementary binding will be 
detected. In fact, a single target may be evaluated at a number of different conditions to determine its spectrum of spe- 
cificity for binding particular probes. This may find use in a number of other applications besides the polynucleotide 
sequencing f .ngerprinting or mapping. In a related fashion, different regions with reagents having differing affinities or 
levels of specificity may allow such a spectrum to be defined using a single incubation, where various regions, at a given 
hybridization condition, show the binding affinity For example, fingerprint probes of various lengths, or with specific 
defined non-matches may be used. Unnatural nucleotides or nucleotides exhibiting modified specificity of complemen- 
tary binding are described in greater detail in Macevicz (1990) PCT pub. No. WO 90/04652; and see the section on 
modified nucleotides in the Sigma Chemical Company catalogue. 

B. Labeling Target Nucleotide 

The label used to detect the target sequences win be determined, in part, by the detection methods being applied 
Thus, the labeling method and label used are selected in combination with the actual detecting systems being used 

Once a particular label has been selected, appropriate labeling protocols will be applied, as described below for 
specif ic embodiments. Standard labeling protocols for nucleic acids are described, e.g., in Sambrook et al * Kambara 
K et al. (1988) BioTechnolpgy 6:816-821 ; Smith. L et al. (1985) Nuc. Acids Res 13:2399-2412; for polypeptides see' 
e.g., Allen G. (1989) Sequencing of Proteins and Pentirte^ Elsevier, New York, especially chapter 5, and Greenstein 
and Wmitz (1961) Chemistry of the Amino Acids. Wiley and Sons, New York. Carbohydrate labeling is described e g 
in Chaplin and Kennedy (1986) Carbohydrate Analysis: A Practi cal Approach IRL Press, Oxford. Labeling of other pol- 
ymers will be performed by methods applicable to them as recognized by a person having ordinary skill in manipulating 
the corresponding polymer. 

In some embocfiments. the target need not actually be labeled if a means for detecting where interaction takes 
place is available. As described below, for a nucleic acid embodiment, such may be provided by an intercalating dye 
which intercalates only into double stranded segments, e.g., where interaction occurs. See, e.g., Sheldon et al U S 
Pat. No. 4.582,789. 

In many uses, the target sequence will be absolutely homogeneous, both with respect to the total sequence and 
with respect to the ends of each molecule. Homogeneity with respect to sequence is important to avoid ambiguity. It is 
preferable that the target sequences of interest not be contaminated with a significant amount of labeled contaminating 
sequences. The extent of allowable contamination will depend on the sensitivity of the detection system and the inher- 
ent signal to noise of the system; Homogeneous contamination sequences will be particularly disruptive of the 
sequencing procedure. 

However, although the target polynucleotide must have a unique sequence, the target molecules need not have 
identical ends. In fact, the homogeneous target molecule preparation may be randomly sheared to increase the numer- 
ical number of molecules. Since the total information content remains the same, the shearing results only in a higher 
number of distinct sequences which may be labeled and bind to the probe. This fragmentation may give a vastly supe- 
rior signal relative to a preparation of the target molecules having homogeneous ends. The signal for the hybridization 
is likely to be dependent on the numerical frequency of the target-probe interactions. If a sequence is individually found 
on a larger number of separate molecules a better signai will result. In fact, shearing a homogeneous preparation of the 
target may often be prefened before the labeling procedure is performed, thereby producing a large number of labeling 
groups associated with each subsequence. 

C. Hybridization Conditions 

The hybridization conditions between probe and target should be selected such that the specific recognition inter- 
action, i.e.. hybridization, of the two molecules is both sufficiently specific and sufficiently stable. See. e.g., Hames and 
Higgms (1985) Nucleic Acid Hybridisation: A Practical Approach , IRL Press, Oxford. These conditions will be depend- 
ent both on the specif ic sequence and often on the guanine and cytosine (GC) content of the complementary hybrid 
strands. The conditions may often be selected to be universally equally stable independent of the specific sequences 
involved. This typically will make use of a reagent such as an arylammonium buffer. See, Wood et al. (1985) "Base 
Composition-independent Hybridization in Tetramethylammonium Chloride: A Method for Oligonucleotide Screening of 
Highly Complex Gene Libraries/ grog. Natl. Acad. Sci. USA, 82:1585-1588; and Krupov et al. (1989) "An Oligonucle- 
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otide Hybridation Approach to DNA Sequencing.* FEBS Letters, 256:118-122; each of which is hereby incorporated 
herein by reference An arylammonium buffer tends to minimize differences in hybridization rate and stability due to GC 
con tent By -virtue of the fact that sequences then hybridize with approximately equal affinity and stability, there is reb- 
2? S S ! en9t k W w K 6liCS °' bindi " 9 ****** Sequences - Tenpereture and salt conditions along with 

2^2? fTT SeeC,6d SUCh ^ th6 ldhefic8 °' rena,ura1ion shouU be independent of 

the speohc target subsequence or ohgonucleotide probe involved. In order to ensure this, the hybridization reactions 

get probe solution under the same conditions. 

Alternatively, various substrates may be inMfWfrf/eatrf each 

Fcf exarnple^II of the h^hGC content probes could be synthesized on a single substrate which is treatedaa»rdingly 
k J!,^ IT^L ar y |ammonium ***** ™ M ^ unnecessary. Each substrate is then treated in a manner that 
thecdlectonof substrates show essentially uniform KrKSng and the liyb^^ 

^ !" omb,ned wrth the ** from <*»» substrates to derive the necessary subsequence binding infer- 

maton. The rwbndizatoon conditions wid usually be selected to be sufficiently specific that the fidelity of base matching 

Wnefics^M^^^ 01 **** hybridizations «*»*■ be ««*«««■ *> determine the stringency and 

D. Detection: VLSIPS Scanning 

The next step of the sequencing process by hybridization involves labeling of target polynucleotide molecules A 
qutddy and easily detectable s.gnal is preferred. The VLSIPS apparatus is designed to easily detect a fluorescent label 
so fluorescent tagg.ng of the target sequence is preferred. Other suitable labels include heavy metal labels magnetic 
probes, chromogen.c labels (e.g.. phosphorescent labels, dyes, andfluorophores) spectroscopic labels, enzyme linked 
labels radioachve labels, and labeled binding proteins. Additional labels are described in U S Pat No 4 366 241 
which is incorporated herein by reference. ■».ooo,£<h. 

The detection methods used to determine where hybridization has taken place will typically depend upon the label 
selected above. Thus, for a fluorescent label a fluorescent detection step will typically be used PCT publication no 

UJ S N - 07 T- 1 20 describe apparahJS and to *^*» a S^^SSSZ E 

orescence detection, but a similar apparatus is adaptable for other optically detectable labels 

The detection method provides a positional localization of the region where hybridization has taken place. However 
the position * correlated with the specific sequence of the probe since the probe has specifically been attached or syn-' 
hesized at a defined substrate matrix position. Having collected all of the data indicating the subsequences present in 
ttetarget sequence, this data may be aligned by overlap to reconstruct the entire sequence of the target as illustrated 

It is also possible to dispense with actual labeling if some means for detecting the positions of interaction between 
the sequence specific reagent and the target molecule are available. This may take the form of an additional reagent 
!< ^ 6 68 eilher ° f in,efaction - or ,he sites of of interaction. e.g.. a negative label. For the nucleic 
aad embedments, locations of double strand interaction may be detected by the incorporation of intercalating dyes or 
other reagents such as antibody or other reagents that recognize helix formation, see, e.g.. Sheldon, et al. (1986) U S 
Pat No. 4,582.789. which is hereby incorporated herein by reference. 

E. Analysis 

Although the reconstruction can be performed manually as illustrated above, a computer program will typically be 
used to perform the overlap analysis. A program may be written and run on any of a large number of different computer 
hardware systems. The variety of operating systems and languages useable will be recognized by a computer software 

isTSe^n°^gJre? m ^ BAS ' C; °- *• A ^ <tow Chart <* *** 

F. Substrate Reuse 

. . R "!! y, .!! er 3 Par,iCU ' ar Sequence ^ been Wricked and the pattern of hybridization analyzed, the matrix sub- 
strate should be i reusable and readily prepared for exposure to a second or subsequent target polynucleotides. In order 
to do so. the hybrid duplexes are disrupted and the matrix treated in a way which removes all traces of the original tar- 
trea,6d WiUl Vari0US de,ef 9ents or solvents to which the substrate, the ofigonucleotide probes 
and the rinkages to the substrate are inert This treatment may include an elevated temperature treatment, treatmeni 
with organic or inorganic solvents, modifications in pH. and other means for disrupting specific interaction. Thereafter 
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a second target may actually be applied to the recycled matrix and analyzed as before. 
IV. FINGERPRINTING 

A. General 

Many of the procedures and techniques used in the polynucleotide sequencing section are also appropriate for fin- 
gerprinting applications. See. e.g.. Poustka. et al. (1986) Cold Sorinn Harhor Symposia on fW Rini vol LI 131- 
139. Cold Spring Harbor Press. New York; which is hereby incorporated herein by reference. The fBigerorirrting method 
provided nerem is based, in part, upon the ability to positionally localize a large number of different specific probes onto 
a single substrate. This high density matrix pattern provides the ability to screen for. or detect a very large number of 
different sequences simultaneously. In fact, depending upon the hybridization conditions, fingerprinting to the resolution 
of virtually absolute matching of sequence is possible thereby approaching an absolute sequencing embodiment And 
the sequencing embodiment is very useful in identifying the probes useful in further f ingerprinting uses For example 
characteristic features of genetic sequences will be identified as being diagnostic of the entire sequence However in 
most embodiments, longer probe and target will be used, and for which slight mismatching may not need to be resolved. 

B. Preparation of Substrate Matrix 

A collection of specific probes may be produced by either of the methods described above in the section on 
sequencing. Specific oligonucleotide probes of desired lengths may be individually synthesized on a standard oligonu- 
cleotide synthesizer. The length of these probes is limited only by the length of the ability of the synthesizer to continue 
to accurately synthesize a molecule. Oligonucleotides or sequence fragments may also be isolated from natural 
sources. Biological amplification methods may be coupled with synthetic synthesizing procedures such as ea 
polymerase chain reaction. ' 

In one embodiment, the individually isolated probes may be attached to the matrix at defined positions These 
probe reagents may be attached by an automated process making use of the caged biotin methodology described in 
U.S.S.N. 07/612,671 (caged biotin CIP). or using photochemical reagents, see. e.g.. Dattagupta et al (1985) U S Pat 
No. 4.542.102 and (1987) U.S. Pat. No. 4.713.326. Each individual purified reagent can be attached individually at spe- 
cif ic locations on a substrate. 

In another embodiment, the VLSIPS synthesizing technique may be used to synthesize the desired probes at spe- 
cific positions on a substrate. The probes may be synthesized by successively adding appropriate monomer subunits 
e.g., nucleotides, to generate the desired sequences. 

In another embodiment, a relatively short specific oligonucleotide is used which serves as a targeting reagent for 
positionalfy directing the sequence recognition reagent For example, the sequence specific reagents having a separate 
additional sequence recognition segment (usually of a different polymer from the target sequence) can be directed to 
target oligonucleotides attached to the substrate. By use of non-natural targeting reagents. e.g.. unusual nucleotide 
analogues which pair with other unnatural nucleotide analogues and which do not interfere with natural nucleotide inter- 
actions, the natural and non-natural portions can coexist on the same molecule without interfering with their individual 
functionalities. This can combine both a synthetic and biological production system analogous to the technique for tar- 
geting monoclonal antibodies to locations on a VLSIPS substrate at defined positions. Unnatural optical isomers of 
nucleotides may be useful unnatural reagents subject to similar chemistry, but incapable of interfering with the natural 
biological polymers. See also. U.S.S.N. 07/626.730. filed December 6. 1990; which is hereby incorporated herein by 

reference. 

After the separate substrate attached reagents are attached to the targeting segment, the two are crosslinks 
thereby permanently attaching them to the substrate. Suitable crosslinWng reagents are known, see, e.g. Dattagupta 
et al. (1985) U.S. Pat. Na 4,542,102 and (1987) -Coupling of nucleic acids to solid support by photochemical methods - 
U.S. Pat Na 4713.326. each of which is hereby incorporated herein by reference. Similar linkages for attachment of 
proteins to a solid substrate are provided, e.g., in Merrifield (1986) Science 232:341, which is hereby incorporated 
herein by reference. 

C. Labeling Target Nucleotide 

The labeling procedures used in the sequencing embodiments wHI also be applicable in the fingerprinting embod- 
iments. However, since the fingerprinting embodiments often will involve relatively large target molecules and relatively 
short oligonucleotide probes, the amount of signal necessary to incorporate into the target sequence may be less crit- 
ical than in the sequencing applications. For example, a relatively long target with a relatively small number of labels per 
molecule may be easily amplified or detected because of the relatively large target molecule size 
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In various embodiments, it may be desired to cleave the target into smaller segments as in the sequencing embod- 
iments. The labeling procedures and cleavage techniques described in the sequencing embodiments would usually 
also be applicable here. 

D. Hybridization Conditions 

The hybridization conditions used in fingerprinting embodiments will typically be less critical than for the sequenc- 
ing embodiments. The reason is that the amount of mismatching which may be useful in providing the fingerprinting 
information would typically be far greater than that necessary in sequencing uses. For example. Southern hybridiza- 
tions do not typically Distinguish between slightly mismatched sequences. Under these circumstances, important and 
valuable information may be arrived at with less stringent hybridization conditions while providing valuable fingerprinting 
information. However, since the entire substrate is typically exposed to the target molecule at one time, the binding affin- 
ity of the probes should usually be of approximately comparable levels. For this reason, if oligonucleotide probes are 
being used, their lengths should be approximately comparable and will be selected to hybridize under conditions which 
are common for most of the probes on the substrate. Much as in a Southern hybridization, the target and oligonucle- 
otide probes are of lengths typically greater than about 25 nucleotides. Under appropriate hybridization conditions, e.g., 
typically higher salt and lower temperature, the probes will hybridize irrespective of imperfect complementarity. In fact! 
with probes of greater than, e.g.. about fifty nucleotides, the difference in stability of different sized probes will be rela- 
tively minor. 

Typically the fingerprinting is merely for probing similarity or homology. Thus, the stringency of hybridization can 
usually be decreased to fairly low levels. See. e.g.. Wetmur and Davidson (1968) "Kinetics of Renaturation of DNA." J. 
Mol. Bipl., 31 :349-370; and Kanehisa, M. (1984) Nuc. Acids Res 12:203-213. 

E. Detection: VLSIPS Scanning 

Detection methods will be selected which are appropriate for the selected label. The scanning device need not nec- 
essarily be digitized or placed into a specific digital database, though such would most likely be done. For example, the 
analysis in fingerprinting could be photographic. Where a standardized fingerprint substrate matrix is used, the pattern 
of hybridizations may be spatially unique and may be compared photographically. In this manner, each sample may 
have a characteristic pattern of interactions and the likelihood of identical patterns will preferably be such low frequency 
that the fingerprint pattern indeed becomes a characteristic pattern virtually as unique as an individual's fingertip fin- 
gerprint. With a standardized substrate, every individual could be, in theory, uniquely identifiable on the basis of the pat- 
tern of hybridizing to the substrate. 

Of course, the VLSIPS scanning apparatus may also be useful to generate a digitized version of the fingerprint pat- 
tern. In this way, the identification pattern can be provided in a linear string of digits. This sequence could also be used 
for a standardized identification system providing significant useful medical transferability of specific data. In one 
embodiment, the probes used are selected to be of sufficiently high resolution to measure polynucleotides encoding 
antigens of the major histocompatibility complex, it might even be possible to provide transplantation matching data in 
a linear stream of data. The fingerprinting data may provide a condensed version, or summary, of the linear genetic 
data, or any other information data base. 

F. Analysis 

The analysis of the fingerprint will often be much simpler than a total sequence determination. However, there may 
be particular types of analysis which will be substantially simplified by a selected group of probes. For example, probes 
which exhibit particular population^ heterogeneity may be selected. In this way. analysis may be simplified and practi- 
cal utility enhanced merely by careful selection of the specif ic probes and a careful matrix layout of those probes. 

G. Substrate Reuse 

As with the sequencing application, the fingerprinting usages may also take advantage of the reusability of the sub- 
strate. In this way, the interactions can be disrupted, the substrate treated, and the renewed substrate is equivalent to 
an unused substrate. 

H. Other Polynucleotide Aspects 

Besides using the fingerprinting method for analyzing the structure of a particular polynucleotide, the fingerprinting 
method may be used to characterize various samples. For example, a cell or population of cells may be tested for their 
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expression of particular mRNA sequences, or for patterns of expressed mRMA species. This may be applicable to a cell 
or tossue type, to the expressed messenger RNA population expressed by a cell to the genetic content of a cell. 

RNA can be isolated from a cell or a cell population, such as a purified cell fraction or a biopsy sample The RNA 
may be labeled, for example by attaching a fluorescent molecule to isolated RNA or by using radiolabeled RNA (e q 
end-labeled wrth T4 polynucleotide kinase). A VLSIPS substrate containing positionally discrete oligonucleotide 
sequences may then be exposed to the pool of labeled RNA species under conditions permitting specific hybridization 

^T"^ P ° Siti0nS 31 " hi * label6d RNA to"™** specific m£) y be ""Wed to a reference pattern to 
identof* and in some embodiments quantify, the expressed RNA species, or to identify the hybridization pattern itself as 
being characteristic of a particular cell typa 

For example but not for limitation, a VLSIPS oligonucleotirJe substrate may be hybridized to a labeled RNA sample 
obtained from a first cell type (e.g., human lymphocytes) to establish a reference hybridization pattern for the first cell 
type. Similarly, an identical VLSIPS oligonucleotide substrate may be hybridized to a labeled RNA sarmle obtained 
from a second cell type (e.g.. human monocytes) to establish a reference hybridization pattern for the second cell type 
Labeled RNA may then be prepared from a cell or a cell population and hybridized to an identical VLSIPS oHgonud* 
ot.de substrate, and the resultant hybridization pattern can be compared to the reference hybridization patterns estab- 
lished for the first and second cell types. By such comparisons, the RNA expression pattern of a cell or cell population 
can be identified as being similar to or distinct from one or more reference hybridization patterns 

Where a positionally discrete oligonucleotide on the VLSIPS substrate is in molar excess over the amount of the 
cognate complementary) labeled RNA species in the hybridization reaction, the amount of specific hybridization to that 
VLSIPS locus (as measured by labeling intensity at that locus) can provide a quantitative measurement of the cognate 
RNA species present in the labeled RNA sample. Thus, hybridization of labeled RNA to a VLSIPS oligonucleotide sub- 
strate can provide information identifying the individual RNA species that are expressed in a particular cell or cell pop- 
ulation, as well as the relative abundance of one or more individual RNA species. This information can serve to 
fingerpnnt specific cell types or particular stages in cell differentiation. 

For example but not for limitation, RNA samples prepared from tissue biopsies, specifically tumor biopsies can be 
labeled and hybridized to a VLSIPS oligonucleotide substrate, and the resultant hybridization pattern can provide infor- 
mation regard.ng cell type, degree of differentiation, and metastic potential (malignancy). Some of the positionally dis- 
tinct oligonucleotides may hybridize specifically with RNA species transcribed from endogenous proto-oncogens (e g 
c-myc. c-ras . c-sis. etc.) which are. in certain instances, transcribed at elevated levels in neoplastic tissues 

,l?^° n '° dla9nostic aprons, labeled RNA samples from various neoplastic cell types may be hybridized 
L 1 ^. 0,| 9 onuc,eo,ide substrates and the resuttant hybridization pattern(s) compared to reference patterns 
obtained with RNA from related, non-neoplastic cell types. Identification of distinctions between the hybridization pat- 
terns obtained with RNA from neoplastic cells as compared to patterns obtained from RNA from non neoplastic cells 
may be of diagnostic value and may identify RNA species that encode proteins that are potential targets for novel ther- 
apeutic modalities. In fact, the high resolution of the test will allow more complete characterization of parameters which ' 
def.ne particular diseases. Thus, the power of diagnostic tests may be limited by the extent of statistical correlation with 
a particular cond.tion rather than with the number of RNA species which are tested. The present invention provides the 
means to generate this large universe of possible reagents and the ability to actually accumulate that correlative data 

For fingerprinting of RNA expression patterns, the VLSIPS substrate polynucleotides will be at least 1 2 nucleotides 
in length, preferably at least 15 nucleotides in length, more preferably at least 25 nucleotides in length. The sequences 
of the positionally dislinct polynucleotides on the VLSIPS substrate may be selected from published sources of 
sequence data, including but not limited to computerized database such as GenBank. and may or may not include ran- 
dom or pseudorandom sequences for detecting RNA species which have not yet been identified in the art. Fingerprint 
analysis of RNA expression patterns will typically employ high-stringency washes so as to provide hybridization pat- 
terns that reflect predominantly specific hybridization. However, some non-specific hybridization and/or cross-hybridi- 
zation to slightly mismatched sequences may be tolerated, and in some embodiments may be desirable 

The ability to generate a high density means for screening the presence or absence of specific interactions allows 
for the possibility of screening for. H not saturating, all of a very large number of possible interactions. This is very pow- 
erful in providing the means for testing the combinations of molecular properties which can define a class of samples 
For example, a spec.es of organism may be characterized by its DNA sequences, e.g.. a genetic fingerprint By using 
a fingerprinting method, it may be determined that all members of that species are sufficiently similar in specific 
sequences that they can be easily identified as being within a particular group. Thus, newly defined classes may be 
resolved by their stmilarity in fingerprint patterns. Alternatively, a non-member of that group will fail to share those many 
identifying characteristics. However, since the technology allows testing of a very large number of specific interactions 
it also provides the ability to more finely distinguish between closely related different cells or samples This will have 
important applications in diagnosing viral, bacterial, and other pathological on nonpathological infections 

In particular, cell classification may be defined by any of a number of different properties. For example a cell class 
may be defined by its DNA sequences contained therein. This allows species identification for parasitic or other infec- 
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tons. For example, the human cell is presumably genetically distinguishable from a monkey cell, but different human 
cells will share marry genetic markers. At higher resolution, each individual human genome will exhS uZe 
sequences that can define it as a single individual. ^ 
Likewise a developmental stage of a cell type may be definable by Hs pattern of expression of messenqer RNA. 
For example, .n part.cu.ar stages of cells, high levels of ribosomal RNA are found vvhe^ 
types of messenger RNAs may be found. The high resolution distinguishable provided by this I ZZ Snq « 

lE^SES" ^T" Ce " S ^ ^ l( * aM * "*"» dfferences ^ expressed mRNA^Son 
expression! characteristic of a stage, a stage may be defined by that particular pattern cTmessengerRNA 

,Jl*!T* emb0dim ^i a SUbS,,a,e 35 Provided hefein ™* be fof 9enetic screening. This would allow for 
simultaneous screenmg of thousands of genetic markers. As the density of the matrix is increased rWrZ met! 
cu.es ran be s-muttaneously tested. Genetic screening then becomes a simpler method as the J^U^ZZt 
vrtes the ao% to screen for thousands, tens of thousands, and hundred^ thousands. ev£ mfc^S 
possjbte genetic features. However, the number of high correlation genetic markers for conditions nurlTs c^nTe 

data which can prcv.de correlation between sequences and specific conditions or suscepMty. The present invention 

2h « V ]CSi 9enetiC com P° siti0 " s - ^tibody population within aniLdual is depSent 

TZS ,22 ^ E3Ch indVidUal eXPeri6nCeS 3 Unique to various ageTb and 

he combined antibody express-on is partly determined thereby. Thus, individuals may also be fingerprinted by to 

SSLerorir^r T"" T'^ ** "* °' i ~ , ° 9iCal 3nd ^~> a ' «2 ma b 
useful for fingerprinting, perhaps in combination with other screening properties 

With the definitionof new classes of cells, a cell sorter will be used to purify them. Moreover, new markers for defin- 
.ng that class of cells will be identified. For example, where the class is defined by its RNA content cells may be 
screened by antisense probes which detect .he presence or absence of specie sequences theS A e ™LT<2 
ysa.es may prov.de information useful in correcting intrace..ular properties with extiacellular markers whScaS 

Z Z X T C T USi " 9 ^ Ce " " rt8r ,eChn ° ,09y "* 3 ,luorescence ° r •*«• Probeth "h ec! 

" iTT SP6d,iC Sa,UenCeS °' intereSt ' *» ce » «*» w »' °* able •<> feola.e a reEy 
homogeneous population o. cells possessing the particular marker. Using successive probes the sorting 2 

With the fingerprinted method as in identification means arises from mosaism problems in an organism A mosaic 
onganisrn.sonewhosegene.iccontem in different cells is significantly drffererrt.VanL clonal popui^Zve 

S nTf *?? mer&){ C,0nal POpU ' a,i0ns may have **« »«* See, for examp e 

f^?* , ^ '"trOdl.Ct.on to fienetk; Anql y^h (4th Ed.). Freeman and Co.. New York, which is hereby incorpoS 
herein by reference. However, th.s problem should be a relatively rare problem and could be more carefully equated 
with greater experience using tiie fingerprinting methods. eva'umea 
The invention will also find use in detecting changes, both genetic and in protein expression (i.e. by RNA expres- 
s.on f.ngerpnnting). ,n a rapidly "evoking" protozoan infection, or similarly changing organism. 



V. MAPPING 



A. Genera. 



rif jf 2T part,cular ki se 9 men,s al0 "9 *e length of the polynucleotide. The mapping pnUtaTthe SbHBy to 
Sricli ^ ^ " ^ ™ s ™* b * thieved usirTga, teas, two diJent 

and ^^T^ll IT? th r ,af9G S T 6nCe 3nd ,fa9menl * at speeafc P° in,s - ^ fra 9 mente ™ then ordered 
? T . ? eXample ' ^ C ' 0neS reSUlting from a <*™™*»me walking process may be indi- 

£22?'?h 6 S ^' ra l e * 6 9 • ^ ** ««*•*>«* artier. S«7uSn 

map position wll be exposed to the substrate and will hybridize to the segment which contains mat Articular sequence 

action, and the next mapping segment applied. 

m f 3 **** ° f Sljbset < uences ^ attached to a substrate. Various short probes may be 
apphed to determme which segments may contain particular overlaps. The theoretical basis and a description of thto 
mapping procedure « contained in. e.g.. Evans et a.. 1989 "Physical Mapping of Complex Genomes by Cos-rTd MuT 
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Ptex Ay- J^ MBM.Agad.SBi.llSA 86:5030-5034. and other references cited above in the Section labeled 
Overall DescnptorK Using this approach, the details of the mapping embodiment are very similar to those used in the 
fingerprinting embodiment. 

B. Preparation of Suhstrato Ma^ y 

f^^!L ^ 3te may be made eBher syrthetjcally. or by attaching otherwise purified probes or sequences 

to the matrix The probes or sequences may be derived either from synthetic or biological means. As indicated above 
he soKd phase substrate synthetic methods may be utilized to generate a matrix with positional^ defined sequences' 
" t^^r^T 71 - *• im P° rtanc e <* saturation of all possible subsequences of a preselected length is far 
ess ffnportarrt than in the sequencing embodiment, but the length of the probes used may be desired to be much 
aiger The processes for making a substrate which has longer oligonucleotide probes should not be significantly dif- 

fererrtfrom those described for the sequencing embodiments, but the optimization parameters may be modified to com- 

pry with the mapping needs. 

CLafeeJajg 

The labeling methods will be similar to those applicable in sequencing and fingerprinting embodiments. Again, the 
target sequences may be desired to be fragmented. 

D. Hybridzatjon/Spenifir: Interaction 

The specificity of interaction between the targets and probe would typically be closer to those used for fingerprinting 
embod.ments where 'homology is more important than absolute distinguishability of high fidelity complementary hybrid- 
ization. Usual y the hybridization conditions will be such that merely homologous segments will interact and provide a 
positive signal. Much like the fingerprinting embodiment, it may be useful to measure the extent of homology by suc- 
cessive incubations at higher stringency conditions: Or. a plurality of different probes, each having various levels ol 
homology may be used. In either way. the spectrum of homologies can be measured. 

E. Detection 

^The detection methods used in the mapping procedure will be virtually identical to those used in the fingerprinting 
embodiment. The detection methods will be selected in combination with the labeling methods. 

F. Analysis 

The analysis of the data in a mapping embodiment will typically be somewhat different from that in fingerprinting 
The fmgerpr,nt.ng embodiment will test for the presence or absence ol specific or homologous segments. However in 
he mapping embodiment, the existence of an interaction is coupled with some indication of the location of the interac- 
tion.!^ interaction is mapped in some manner to the physical polymer sequence. Some means for determining the 
relatveposrtions of drtferent probes is performed. The may be achieved by synthesis of the substrate in pattern or may 
result from analysis of sequences after they have been attached to the substrate. 

For example, the probes may be randomly positioned at various locations on the substrate. However, the relative 
positions of the vanous reagents in the original polymer may be determined by using short fragments, ag.. individually 
as target molecu es which determine the proximity of different probes. By an automated system of testing each different" 
short fragment ofthe original polymer, coupled with proper analysis. H will be possible to determine which probes are 
adjacent one another on the original target sequence and correlate that with positions on the matrix. In this way the 
matrons useful for determining the relative locations of various new segments in the original target molecule. Wsort 
of analysis is described in Evans, and the related references described above. 

hi another form of mapping, as described above in the fingerprinting section, the developmental map of a cell or 
biological system may be measured using fingerprinting type technology. Thus, the mapping may be along a temporal 
dimension rather than along a polymer dimension. The mapping or fingerprinting embodiments may also be used in 
determining the genetic rearrangements which may be genetically important, as in lymphocyte and B-cell development 
In another example, various rearrangements or chromosomal dislocations may be tested by either the fingerprinting or 
mapping methods. These techniques are similar in many respects and the fingerprinting and mapping embodiments 
may overlap in many respects. 
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G. Substrate Reuse 



The substrate should be reusable in the manner described in the fingerprinting section. The substrate is renewed 
by removal of the specific interactions and is washed and prepared for successive cycles of exposure to new taraet 
sequences. 

VI. ADDITIONAL SCREENING AND APPLICATIONS 

A. Specific Interactions 

As originally indicated in the parent filing of VLSIPS, the production of a high density plurality of spatially segre- 
gated polymers provides the ability to generate a very large universe or repertoire of individually and distinct sequence 
possib.l.ties. As indicated above, particular oligonucleotides may be synthesized in automated fashion at specific loca- 
tions on a matrix in fact, these oligonucleotides may be used to direct other molecules to specific locations by linking 
speaf ic oligonucleotides to other reagents which are in batch exposed to the matrix and hybridized in a complementary 
fashion to only those locations where the complementary oligonucleotide has been synthesized on the matrix This 
allows for spatially attaching a plurality of different reagents onto the matrix instead of individually attaching each sep- 
arate reagent at each specific location. Although the caged biotin method allows the automated attachment the speed 
of the caged biotin attachment process is relatively slow and requires a separate reaction for each reagent being 
attached. By use of the oligonucleotide method, the specificity of position can be done in an automated and parallel 
fashion. As each reagent is produced, instead of directly attaching each reagent at each desired position, the reagent 
may be attached to a specific desired complementary oligonucleotide which will ultimately be specifically directed 
toward locations on the matrix having a complementary oligonucleotide attached thereat. 

In addition, the technology allows screening for specificity of interaction with particular reagents. For example the 
oligonucleotide sequence specificity of binding of a potential reagent may be tested by presenting to the reagent all of 
the possible subsequences available for binding. Although secondary or Ngher order sequence specific features might 
not be easily screenable using this technology it does provide a convenient simple, quick, and thorough screen of inter- 
actions between a reagent and its target recognition sequences. See, e.g., Pfeifer et aL (1989) Science 246:810-812 

For example, the interaction of a promoter protein with its target binding sequence may be tested for many different 
or all. possible binding sequences. By testing the strength of interactions under various different conditions the interac- 
tion of the promoter protein with each of the different potential binding sites may be analyzed. The spectrum of strength 
of interactions with each different potential binding site may provide significant insight into the types of features which 
are important in determining specificity. 

An additional example of a sequence specific interaction between reagents is the testing of binding of a double 
stranded nucleic acid structure with a single stranded oligonucleotide. Often, a triple stranded structure is produced 
which has significant aspects of sequence specificity. Testing of such interactions with either sequences comprising 
only natural nucleotides, or perhaps the testing of nucleotide analogs may be very important in screening for particularly 
useful diagnostic or therapeutic reagents. See, e.g.. Haner and Dervan (1990) Biochemistry 293761-6765 and refer- 
ences therein. 

B. Sequence Comparisons 

Once a gene is sequenced, the present invention provides means to compare alleles or related sequences to 
locate and identify differences from the control sequence. This would be extremely useful in further analysis of genetic 
variability at a specific gene locus. 

C. Categorizations, 

As indicated above in the fingerprinting and mapping embodiments, the present invention is also useful to define 
specific stages in the temporal sequence of cells, e.g., development, and the resulting tissues within an organism. For 
example, the developmental stage of a cell, or population of cells, can be dependent upon the expression of particular 
messenger RNAs. The screening procedures provided allow for high resolution definition of new classes of cells In. 
addition, the temporal development of particular cells will be characterized by the presence or expression of various 
mRNAs. Means to simultaneousry screen a plurality or very large number of different sequences as provided. The com- 
bination of different markers made available dramatically increases the ability to distinguish fairly closely related cell 
types. Other markers may be combined with markers and methods made available herein to define new classifications 
of biological samples, e.g.. based upon new combinations of markers. 

The presence or absence of particular marker sequences will be used to define temporal developmental stages. 
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Once the stages are defined, fairly simple methods can be applied to actually purify those particular cells. For example, 
antisense probes or recognition reagents may be used with a cell sorter to select those cells containing or expressing 
the critical markers. Alternatively, the expression of those sequences may result in specific antigens which may also be 
used in defining cell classes and sorting those cells away from others. In this way, for example, it should be possible to 
select a class of omnipotent immune system cells which are able to completely regenerate a human immune system. 
Based upon the cellular classes defined by the parameters made available by this technology, purified classes of cells 
having identifiable differences in RNA expression and/or DNA structure are made available. 

In an alternative ernbodimerrt. subclasses of T-cells are defined, in part, upon the combination of expressed cell 
surface RNA species. The present invention allows for the simultaneous screening of a large plurality of different RNA 
species together. Thus, higher resolution classification of different T-cell subclasses becomes possible and, with the 
definitions and functional differences which correlate with those other parameters, the ability to purify those cell types 
becomes available. This is applicable not only to T-celfe. lymphocyte cells, or even to freely circulating cells. Many of the 
cells for which this would be most useful will be immobile cells found in particular tissues or organs. Tumor cells will be 
diagnosed or detected using these fingerprinting techniques. Coupled with a temporal change in structure; develop- 
mental classes may also be selected and defined using these technologies. The present invention also provides the 
ability not only to define new classes of cells based upon functional or structural differences, but it also provides the abil- 
ity to select or purify populations of cells which share these particular properties. In particular, antisense DNA or RNA 
molecules may be introduced into a cell to detect RNA sequences therein. See, e.g.. Weintraub (1 990) Scientific Amer- 
ican 262:40-46. 

D. Statistical Correlations 



In an additional embodiment, the present invention also allows for the high resolution correlation of medical condi- 
tions with various different markers. For example, the present technology, when applied to amniocentesis or other 
genetic screening methods, typically screen for tens of different markers at most. The present invention allows simulta- 
neous screening for tens, hundreds, thousands, tens of thousands, hundreds of thousands, and even millions of differ- 
ent genetic sequences. Thus, applying the fingerprinting methods of the present invention to a sufficiently large 
population allows detailed statistical analysis to be made, thereby correlating particular medical conditions with partic- 
ular markers, typically genetic markers or pathognomonic RNA expression patterns. Tumor-specific RNA expression 
patterns and particular RNA species characterizing various neoplastic phenotypes will be identified using the present 
invention. 

Various medical conditions may be correlated against an enormous data base of the sequences within an individ- 
ual. Genetic propensities and correlations then become available and high resolution genetic predictability and correla- 
tion become much more easily performed. With the enormous data base, the reliability of the predictions also is better 
tested. Particular markers which are partially diagnostic of particular medical conditions or medical susceptibilities will 
be identified and provide direction in further studies and more careful analysis of the markers involved. Of course, as 
indicated above in the sequencing embodiment, the present invention will find much use in intense sequencing projects. 
For example, sequencing of the entire human genome in the human genome project will be greatly simplified and ena- 
bled by the present invention. 

VI. FORMATION OF SUBSTRATE 



The substrate is provided with a pattern of specific reagents which are positionally localized on the surface of the 
substrate. Triis matrix of positions is defined by the automated system which produces the substrate. The instrument 
will typically be one similar to that described in PCT publication no. WO90715070, and U.S.S.N. 07/624,1 20. The instru- 
mentation described therein is directly applicable to the applications used here. In particular, the apparatus comprises 
a substrate, typically a silicon containing substrate, on which positions on the surface may be defined by a coordinate 
system of positions. These positions can be individually addressed or detected by the VLSIPS apparatus. 

Typically, the VLSIPS apparatus uses optical methods used in semiconductor fabrication applications. In this way. 
masks may be used to photo-activate positions for attachment or synthesis of specific sequences on the substrate! 
These manipulations may be automated by the types of apparatus described in PCT publication no. WO90/15070 and 
U.S.S.N. 07/624.120. 

Selectively removable protecting groups allow creation of wen defined areas of substrate surface having differing 
reactivities. Preferably, the protecting groups are selectively removed from the surface by applying a specific activator, 
such as electromagnetic radiation of a specific wavelength and intensity. More preferably, the specific activator exposes 
selected areas of surface to remove the protecting groups in the exposed areas. 

Protecting groups of the present invention are used in conjunction with solid phase oligonucleotide syntheses using 
deoxyribonucleic and ribonucleic acids. In addition to protecting the substrate surface from unwanted reaction, the pro- 
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tecting groups block a reactive end of the monomer to prevent serf-polymerization. 

Attachment of a protecting group to the S-hydroxyi group of a nucleoside during synthesis using for example phos- 
phate-tnester coupling chemistry, prevents the 5'-hydroxyl of one nucleoside from reacting with the 3 -activated phos- 
phate-triester of another. 

Regardless of the specific use, protecting groups are employed to protect a moiety on a molecule from reacting with 
another reagent. Protecting groups of the present invention have the following characteristics: they prevent selected 
reagents from modifying the group to which they are attached; they are stable (that is, they remain attached) to the syn- 
thesis reaction conditions; they are removable under conditions that do not adversely affect the remaining structure' and 
once removed, do not react appreciably with the surface or surface-bound oligonucleotide. 

In a preferred embodiment, the protecting groups will be photoactivatable. The properties and uses of photoreac- 
trve protecting compounds have been reviewed. See, McCray ej a!-. Ann. Rev, of Bimhvs, and Binnhvs Hhmrr (1989) 
18239-270, whrch is incorporated herein by reference. Preferably, the photosensitive protecting groups will be remov- 
able by radiation in the ultraviolet (UV) or visible portion of the electromagnetic spectrum. More preferably, the protect- 
ing groups will be removable by radiation in the near UV or visible portion of the spectrum. In some embodiments 
however, activation may be performed by other methods such as localized heating, electron beam lithography laser 
pumping, oxidation or reduction with microelectrodes. and the like. Surfonyl compounds are suitable reactive groups for 
electron beam lithography. Oxidative or reductive removal is accomplished by exposure of the protecting group to an 
electric current source, preferably using microelectrodes directed to the predefined regions of the surface which are 
desired for activation. A more detailed description of these protective groups is provided in U.S.S.N. 07/624,120 which 
is hereby incorporated herein by reference. 

The density of reagents attached to a silicon substrate may be varied by standard procedures. The surface area for 
attachment of reagents may be increased by modifying the silicon surface. For example, a matte surface may be 
machined or etched on the substrate to provide more sites for attachment of the particular reagents. Another way to 
increase the density of reagent binding sites is to increase the derivitization density of the silicon. Standard procedures 
for achieving this are described, below. 

One method to control the derealization density is to highly derivatize the substrate with photochemical groups at 
h.gh density. The substrate is then photolyzed for various predetermined times, which photoactivate the groups at a 
measurable rate, and react then with a capping reagent. By this method, the density of linker groups may be modulated 
by using a desired time and intensity of photoactivation. 

In many applications, the number of different sequences which may be provided may be limited by the density and 
the size of the substrate on which the matrix pattern is generated. In situations where the density is insufficiently high 
to allow the screening of the desired number of sequences, multiple substrates may be used to increase the number of 
sequences tested. Thus, the number of sequences tested may be increased by using a plurality of different substrates. 
Because the VLSIPS apparatus is almost fully automated, increasing the number of substrates does not lead to a sig- 
nificant increase in the number of manipulations which must be performed by humans. This again leads to greater 
reproducibility and speed in the handling of these multiple substrates. 

A. Instrumentation 

The concept of using VLSIPS generally allows a pattern or a matrix of reagents to be generated. The procedure for 
making the pattern is performed by any of a number of different methods. An apparatus and instrumentation useful for 
generating a high density VLSIPS substrate is described in detail in PCT publication no. WO90/15070 and U S S N 
07/624.120. 

B. Binary Masking 

The details of the binary masking are described in an accompanying application filed simultaneously with this. 
U.S.S.N. 07/624,120, whose specification is incorporated herein by reference. 

For example, the binary masking technique allows for producing a plurality of sequences based on the selection of 
either of two possibilities at any particular location. By a series of binary masking steps, the binary decision may be the 
determination, on a particular synthetic cycle, whether or not to add any particular one of the possible subunits. By 
treating various regions of the matrix pattern in parallel, the binary masking strategy provides the ability to carry out spa- 
tially addressable parallel synthesis. 

C. Synthetic Methods 

The synthetic methods in making a substrate are described in the parent application, U.S.S.N. 07/492,462. The 
construction of the matrix pattern on the substrate will typically be generated by the use of photo-sensitive reagents. By 
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use of photo-lrthographic optical methods, particular segments of the substrate can be irradiated with light to activate or 
deactivate blocking agents. e.g., to protect or deprotect particular chemical groups. By an appropriate sequence of 
photo-exposure steps at appropriate times with appropriate masks and with appropriate reagents, the substrates can 
have known polymers synthesized at positional^ defined regions on the substrate. Methods for synthesizing various 
substrates are described in PCT publication no. WO90/15070 and U S.S.N. 07/624,120. By a sequentiai series of these 
photo-exposure and reaction manipulations, a defined matrix pattern of known sequences may be generated and is 
typically referred to as a VLSIPS substrate. In the nucleic acid synthesis embodiment, nucleosides used in the synthe- 
sis of DNA by photolytic methods will typically be one of the two forms shown below: 
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B = Adenine, Cytosine, Guanine, or Thymine 
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In I, the photolabile group at the 5' position is abbreviated NV (nitroveratryl) and in II. the group is abbreviated 
NVOC (nrtroveratryl oxycarbonyl). Although not shown above, bases (adenine, cytosine, and guanine) contain exocyclic 
NH 2 groups whtch must be protected during DNA synthesis. Thymine contains no exocyclic NH2 and therefore requires 
no protection. The standard protecting groups for these anaines are shown below: 
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Adenine (A) 



Cytosine (C) 



Guanine (G) 



Other amides of the general formula 
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R = ALKYU ARYL 



where R may be alkyl or aryl have been used. 
30 Another type of protecting group FMOC (9-f luorenyl methoxycarbonyl) is currently being used to protect the exocv- 
clic amines of the three bases: . 






NH 



-A 



Adenine (A) 



Cytosine (C) 



Guanine (G) 



The advantage of the FMOC group is that it is removed under mild conditions (dilute organic bases) and can be 
used for all three bases. The amide protecting groups require more harsh conditions to be removed (NH 3 /MeOH with 
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heat). 

Nucleosides used as 5'-OH probes, useful in verifying correct VLSIPS synthetic function, have been the following: 
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These compounds are used to detect where on a substrate photolysis has occurred by the attachment of either 111 
or V to the newly generated 5'-OK In the case of HI, after the phosphate attachment is made, the substrate is treated 
with a dilute base to remove the FMOC group. The resulting amine can be reacted with FITC and the substrate exam- 
ined by fluorescence microscopy. This indicates the proper generation of a 5'-OH. In the case of compound IV, after the 
25 phosphate attachment is made, the substrate is treated with FITC labeled streptavidin and the substrate again may be 
examined by fluorescence microscopy. Other probes, although not nucleoside based, have included the following: 




The method of attachment of the first nucleoside to the surface of the substrate depends on the functionality of the 
groups at the substrate surface. H the surface is amine functionafized, an amide bond is made (see example below). 
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If the surface is hydroxy functionalized a phosphate bond is made (see example below) 

T 



OH 

* 

/ / s / s s 



i) 



2) (0) 



O-P-0 

6— 



CN 



7^ 



In both cases, the thymidine example is illustrated, but any one of the four phosphoramidite activated nucleosides 
can be used in the first step. 

Photolysis of the photolabile group NV or NVOC on the 5' positions of the nucleosides is carried out at -362 nm with 
an intensity of 14 mW/cm 2 for 10 minutes with the substrate side (side containing the photolabile group) immersed in 
dioxane. After the coupling of the next nucleoside is complete, the photolysis is repeated followed by another coupling 
until the desired oligomer is obtained. 

One of the most common 3*-0-protecting group is the ester, in particular the acetate 




r = ch 3 . c 8 h 5 



The groups can be removed by mild base treatment 0.1N NaOH/MeOH or K 2 C03/H 2 0/MeOK 
Another group used most often is the silyl ether. 
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R^» Rg ~ » ^3 = t-Bu 
R^» Rgi R3 ~~ iPr 



is These groups can be removed by neutral conditions using 1 M tetra-n-butylamrnonium fluoride in THF or under 
acid conditions. 

Related to photodeprotection, the nrtroveratryl group could also be used to protect the 3*-position. 

B 
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Here, light (photolysis) would be used to remove these protecting groups. 
A variety of ethers can also be used in the protection of the 3*-0-position. 



R = TRITYL, BENZYL 
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Removal of these groups usually involves acid or catalytic methods. 

Note that corresponding linkages and photoblocked amino acids are described in detail in U.S.S.N. 07/624,120, 
which is hereby incorporated herein by reference. 

Although the specificity of interactions at particular locations will usually be homogeneous due to a homogeneous 
polymer being synthesized at each defined location, for certain purposes, it may be useful to have mixed polymers with 
a commensurate mixed collection of interactions occurring at specific defined locations, or degeneracy reducing ana- 
logues, which have been discussed above and show broad specificity in binding. Then, a positive interaction signal may 
result from any of a number of sequences contained therein. 

As an alternative method of generating a matrix pattern on a substrate, preformed polymers may be individually 
attached at particular sites on the substrate. This may be performed by individually attaching reagents one at a time to 
specific positions on the matrix, a process which may be automated. See, e.g., US.S.N. 07/435,316 (caged biotin par- 
ent), and U.S.S.N. 07/612.671 (caged biotin CIP). Another way of generating a positionally defined matrix pattern on a 
substrate is to have individually specific reagents which interact with each specific position on the substrate. For exam- 
ple, oligonucleotides may be synthesized at defined locations on the substrate. Then the substrate would have on its 
surface a plurality of regions having homogeneous oligonucleotides attached at each position. 
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In particular, at least four different substrate preparation procedures are available for treating a substrate surface 
^ e ^! ,h !! tandard VLSIPSmethod - P° | y meric substrates, Durapore™, and synthetic beads or fibers. The treatment 
abeled standard VLSIPS" method is described in U.S.S.N. 07/624.120. and involves applying aminopropyltriethoxysi- 
lane to a glass surface. ' 

The polymeric substrate approach involves either of two ways of generating a polymeric substrate. The first uses a 
high concentration of aminopropyltriethoxysilane (2-20%) in an aqueous ethanol solution (95%). This allows the silane 
compound to polymerize both in solution and on the substrate surface, which provides a high density of amines on the 
surface of the glass. This density is contrasted with the standard VLSIPS method. This polymeric method allows tor the 
deposrtion on the substrate surface of a monolayer due to the anhydrous method used with the aforementioned silane 

The second polymeric method involves either the coating or covalent binding of an appropriate acrylic acid polymer 
onto the substrate surface. In particular. e.g.. in DNA synthesis, a monomer such as a hydroxypropylacrylate is used to 
generate a high density of hydroxyl groups on the substrate surface, allowing for the formation of phosphate bonds An 
example of such a compound is shown: 



Si(0CH 2 CH 3 ) 3 




The method using a Durapore'" membrane (Millipore) consists of a polyvinytidine difluoride coatinq with 
crosshnked polyhydroxylpropyl acrylate [PVDF-HPA]: 



OH 



Here the building up of. e.g.. a DNA oligomer, can be started immediately since phosphate bonds to the surface can be 
accomplished in the first step with no need for modification. A nucleotide dimer (5'-C-T-3) has been successfully made 
on this substrate in our labs. 

The fourth method utilizes synthetic beads or fibers. This would use another substrate, such as a teflon copolymer 
graft bead or f foer, which is covalently coated with an organic layer (hydrophilic) terminating in hydroxyl sites (commer- 
cially available from Molecular Brosystems. Inc.) This would offer the same advantage as the Durapore'" membrane 
allowing for immediate phosphate linkages, but would give additional contour by the 3-dimensional growth of oligomers' 

A matrix pattern of new reagents may be targeted to each specific oligonucleotide position by attaching a comple- 
mentary oligonucleotide to which the substrate bound form is complementary. For instance, a number of regions may 
have homogeneous oligonucleotides synthesized at various locations. Oligonucleotide sequences complementary to 
each of these can be individually generated and linked to a particular specific reagents. Often these specific reagents 
will be antibodies. As each of these is specific for finding its complementary oligonucleotide, each of the specific rea- 
gents will bind through the oligonucleotide to the appropriate matrix position. A single step having a combination of dif- 
ferent specHic reagents being attached specifically to a particular oligonucleotide will thereby bind to its complement at 
the defined matrix position. The oligonucleotides will typically then be covalently attached, using, e.g. an acridine dye 
for photocrosshnking. Psoralen is a commonly used acridine dye for photocrosslinking purposes, see e g Song et al' 
(1979) Photochem, Photobiol 29:1177-1197; Cirrino et al. (1985) Ann. R«, Rinrhpm 54:1151-1193; Parsons (1980) 
Photochem. Photobiol. 32:813-821; and Dattagupta et al. (1985) U.S. Pat. No. 4,542.102. and (1987) U S Pat No 
4.713,326; each of which is hereby incorporated herein by reference. This method allows a single attachment manipu- 
latron to attach all of the specific reagents to the matrix at defined positions and results in the specific reagents being 
homogeneously located at defined positions. 
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D. Surface Immobilization 

1. caged biotin 

An alternative method of attaching reagents in a positional^ defined matrix pattern is to use a caged biotin system. 
See U.S.S.N. 07/612,671 (caged biotin CIP). which is hereby incorporated herein by reference, for additional details on 
the chemistry and application of caged biotin embodiments. In short, the caged biotin has a photosensitive blocking 
moiety which prevents the combination of avidin to biotin. At positions where the photo-lithographic process has 
removed the blocking group, high affinity biotin sites are generated. Thus, by a sequential series of photolithographic 
deblocking steps interspersed with exposure of those regions to appropriate biotin containing reagents, only those loca- 
tions where the deblocking takes place will form an avidin-biotin interaction. Because the avidin-biotin binding is very 
tight this will usually be virtually irreversible binding. 

2. crosslinked interactions 

The surface immobilization may ateo take place by photocrosslinking of defined oligonucleotides linked to specific 
reagents. After hybridization of the complementary oligonucleotides, the oligonucleotides may be crosslinked by a rea- 
gent by psoralen or another similar type of acridine dye. Other useful crosslinWng reagents are described in Dattagupta 
et al. (1985) US. Pat No. 4.542,102. and (1987) U.S. Pat No. 4.713.326. 

In another embodiment, colony or phage plaque transfer of biological polymers may be transferred directly onto a 
silicon substrate. For example, a colony plate may be transferred onto a substrate having a generic oligonucleotide 
sequence which hybridizes to another generic complementary sequence contained on all of the vectors into which 
inserts are cloned. This will specifically only bind those molecules which are actually contained in the vectors containing 
the desired complementary sequence. This immobilization allows for producing a matrix onto which a sequence spe- 
cific reagent can bind, or for other purposes. In a further embodiment, a plurality of different vectors each having a spe- 
cific oligonucleotide attached to the vector may be specifically attached to particular regions on a matrix having a 
complementary oligonucleotide attached thereto. 

VIII. HYBRIDIZATION/SPECIFIC INTERACTION 
A- General 

As discussed previously in the VtSIPS parent applications, the VLSIPS substrates may be used for screening for 
specific interactions with sequence specific targets or probes. 

In addition, the availability of substrates having the entire repertoire of possible sequences of a defined length 
opens up the possibility of sequencing by hybridization. This sequence may be de novo determination of an unknown 
sequence, particularly of nucleic acid, verification of a sequence determined by another method, or an investigation of 
changes in a previously sequenced gene, locating and identifying specific changes. For example, often Maxam and Gil- 
bert sequencing techniques are applied to sequences which have been determined by Sanger and Coutson. Each of 
those sequencing technologies have problems with resolving particular types of sequences. Sequencing by hybridiza- 
tion may serve as a third and independent method for verifying other sequencing techniques. See, e q (1 988) Science 
242:1245. 

In addition, the ability to provide a large repertoire of particular sequences allows use of short subsequence and 
hybridization as a means to fingerprint a polynucleotide sampla For example, fingerprinting to a high degree of specif- 
icity of sequence matching may be used for identifying highly similar samples, e.g., those exhibiting high homology to 
the selected probes. This may provide a means for determining classifications of particular sequences. This should 
allow determination of whether particular genomes of bacteria, phage, or even higher cells might be related to one 
another. 

In addition, fingerprinting may be used to identify an individual source of biological sample. See, e.g.. Under, E. 
(1989) Nature, 339:501-505, and references therein. For example, a DNA fingerprint may be used to determine whether 
a genetic sample arose from another individual. This would be particularly useful in various sorts of forensic tests to 
determine, e.g.. paternity or sources of Wood samples. Significant detail on the particulars of genetic fingerprinting for 
identification purposes are described in, e.g.. Morris et al. (1989) "Biostatistical evolution of evidence from continuous 
allele frequency distribution DNA probes in reference to disputed paternity of identity," J. Forensic Science 34:1311- 
1317; and Neufeld et al. (1990) Scientific American 262:46-53; each of which is hereby incorporated herein by refer- 
ence. 

In another embodiment, a f ingerprinting-like procedure may be used for classifying cell types by analyzing a pattern 
of specific nucleic acids present in the cell, specifically RNA expression patterns. This may also be useful in defining 
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the temporal stage of development of cells, ag., stem cells or other cells which undergo temporal changes in develop- 
ment. For example, the stage of a cell, or group of cells, may be tested or defined by isolating a sample of mRNA from 
the population and testing to see what sequences are present in messenger populations. Direct samples, or amplified 
samples (e.g., by polymerase chain reaction), may be used. Where particular mRNA or other nucleic acid sequences 
may be characteristic of or shown to be characteristic of particular developmental stages, physiological states, or other 
conditions, this fingerprinting method may define them. 

The present invention may also be used for mapping sequences within a larger segment. This may be performed 
by at least two methods, particularly in reference to nucleic acids. Often, enormous segments of DNA are subdoned 
into a large plurality of subsequences. Ordering these subsequences may be important in determining the overlaps of 
sequences upon nucleotide determinations. Mapping may be performed by immobilizing particularly large segments 
onto a matrix using the VLSIPS technology. Alternatively, sequences may be ordered by virtue of subsequences shared 
by overlapping segments. See, e.g., Craig et al. (1990) Nuc. Acids Res. 182653-2660; Michiels et al. (1987) CABIOS 
3:203-210; and Olson et al. (1986) Proc. Natl. Acad. Sri. USA 83:7826-7830. 

B. Important Parameters 

The extent of specific interaction between reagents immobilized to the VLSIPS substrate and another sequence 
specific reagent may be modified by the conditions of the interaction. Sequencing embodiments typically require high 
fidelity hybridization and the ability to discriminate perfect matching from imperfect matching. Fingerprinting and map- 
ping embodiments may be performed using less stringent conditions, or in some embodiments very highly stringent 
conditions, depending upon the circumstances. 

In a nucleic acid hybridization embodiment, the specificity and kinetics of hybridization have been described in 
detail by. e.g., Wetmur and Davidson (1968) J. Mol. Biol. . 31:349-370. Britten and Kohne (1968) Science 161:529-530. 
and Kanehisa, (1984) Nuc. Acids Res. 12:203-213. each of which is hereby incorporated herein by reference. Param- 
eters which are well known to affect specificity and kinetics of reaction include salt conditions, ionic composition of the 
solvent, hybridization temperature, length of oligonucleotide matching sequences, guanine and cytosine (GC) content, 
presence of hybridization accelerators, pH. specific bases found in the matching sequences, solvent conditions, and 
addition of organic solvents. 

In particular, the salt conditions required for driving highly mismatched sequences to completion typically include a 
high salt concentration. The typical salt used is sodium chloride (NaCI), however, other ionic salts may be utilized, e.g., 
KCI. Depending on the desired stringency hybridization, the salt concentration will often be less than about 3 molar! 
more often less than 2.5 molar, usually less than about 2 molar, and more usually less than about 1.5 molar. For appli- 
cations directed towards higher stringency matching, the salt concentrations would typically be lower. Ordinary high 
stringency conditions will utilize salt concentration of less than about 1 molar, more often less then about 750 miilimolar, 
usually less than about 500 miilimolar, and may be as low as about 250 or 150 miilimolar. 

The kinetics of hybridization and the stringency of hybridization both depend upon the temperature at which the 
hybridization is performed and the temperature at which the washing steps are performed. Temperatures at which steps 
for low stringency hybridization are desired would typically be lower temperatures, e.g.. ordinarily at least about 15°C, 
more ordinarily at least about 20°C, usually at least about 25°C, and more usually at least about 30*0. For those appli- 
cations requiring high stringency hybridization, or fidelity of hybridization and sequence matching, temperatures at 
which hybridization and washing steps are performed would typically be high. For example, temperatures in excess of 
about 35°C would often be used, more often in excess of about 40°C. usually at least about 45°C, and occasionally 
even temperatures as high as about 50°C or 60°C or more. Of course, the hybridization of oligonucleotides may be dis- 
rupted by even higher temperatures. Thus, for stripping of targets from substrates, as discussed below, temperatures 
as high as 80°C, or even higher may be used. 

The base composition of the specific oligonucleotides involved in hybridization affects the temperature of melting, 
and the stability of hybridization as discussed in the above references. However, the bias of GC rich sequences to 
hybridize faster and retain stability at higher temperatures can be compensated for by the inclusion in the hybridization 
incubation or wash steps of various buffers. Sample buffers which accomplish this result include the triethly-and trime- 
thyl ammonium buffers. See, e.g.. Wood et al. (1987) Proc. Natl. Acad. ScL USA B2:1sbs-1!«b and Khrapko. K. et al. 
(1989) FEBS Letters 256:118-122 

The rate of hybridization can also be affected by the inclusion of particular hybridization accelerators. These hybrid- 
ization accelerators include the volume exclusion agents characterized by dextran sulfate, or polyethylene glycol (PEG). 
Dextran sulfate is typically included at a concentration of between 1% and 40% by weight The actual concentration 
selected depends upon the application, but typically a faster hybridization is desired in which the concentration is opti- 
mized for the system in question. Dextran sulfate is often included at a concentration of between 0.5% and 2% by 
weight or dextran sulfate at a concentration between about 0.5% and 5%, Alternatively/proteins which accelerate 
hybridization may be added, e.g., the recA protein found in E. coli) or other homologous proteins. 
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Of course, the specific hybridization conditions will be selected to correspond to a discriminatory condition which 
provides a positive signal where desired but fails to show a positive signal at affinities where interaction is not desired 
This may be determined by a number of titration steps or with a number of controls which will be run during the hybrid- 
ization and/or washing steps to determine at what point the hybridization conditions have reached the stage of desired 
specificity. 



IX. DETECTION METHODS 



Methods for detection depend upon the label selected. The criteria for selecting an appropriate label are discussed 
below, however, a fluorescent label is preferred because of its extreme sensitivity and simplicity. Standard labeling pro- 
cedures are used to determine the positions where interactions between a sequence and a reagent take place For 
example, if a target sequence is labeled and exposed to a matrix of different probes, only those locations where probes 
do interact with the target will exhibit any signaJ. Alternatively, other methods may be used to scan the matrix to deter- 
mine where interaction takes place/Of course, the spectrum of interactions may be determined in a temporal manner 
by repeated scans of interactions which occur at each of a multiplicity of conditions. However, instead of testing each 
individual interaction separately, a multiplicity of sequence interactions may be simultaneously determined on a matrix. 

A-UbelinoTechnfeiues 

The target polynucleotide may be labeled by any of a number of convenient detectable markers. A fluorescent label 
is preferred because it provides a very strong signal with low background. It is also optically detectable at high resolu- 
t.on and sensitivity through a quick scanning procedure. Other potential labeling moieties include, radioisotopes chemi- 
luminescent compounds, labeled binding proteins, heavy metal atoms, spectroscopic markers, magnetic labels and 
linked enzymes. 

Another method for labeling does not require incorporation of a labeling moiety. The target may be exposed to the 
probes, and a double strand hybrid is formed at those positions only. Addition of a double strand specific reagent will 
detect where hybridization takes place. An intercalate dye such as ethidium bromide may be used as long as the 
probes themselves do not fold back on themselves to a significant extent forming hairpin loops See e g Sheldon et 
al. (1986) U.S. Pat No. 4,582.789. However, the length of the hairpin loops in short oligonucleotide probes would typi- 
cally be insuff ident to form a stable duplex. 

In another embodiment, different targets may be simultaneously sequenced where each target has a different label 
For instance, one target could have a green fluorescent label and a second target could have a red fluorescent label 
The scanning step will distinguish sites of binding of the red label from those binding the green fluorescent label Each 
sequence can be analyzed independently from one another. 

Suitable chromogens will include molecules and compounds which absorb light in a distinctive range of wave- 
lengths so that a color may be observed, or emit light when irradiated with radiation of a particular wave length or wave 
length range, e.g., fluoresces. 

A wide variety of suitable dyes are available, being primary chosen to provide an intense color with minimal absorp- 
tion by their surroundings. Illustrative dye types include quinoline dyes, triarylmethane dyes, acridine dyes, alizarine 
dyes PhthaleinS ' inS6Ct dyeS> 320 dyes ' antnrac ? uinoid d y es . cv a n »ne dyes, phenazathionium dyes, and phena'zoxonium 

A wide variety of fluorescers may be employed either by themselves or in conjunction with quencher molecules 
Fluoresces of interest fall into a variety of categories having certain primary functionalities. These primary functionali- 
ties include 1- and 2-aminonaphthalene. p.p'-diaminosUlbenes. pyrenes. quaternary phenanthridine salts. 9-aminoacri- 
dines. p.p'-diaminobenzopnenone imines. anthracenes, oxacarbocyanine. merocyanine. 3-aminoequilenin perylene 
bis-benzoxazole, bis-p-oxazolyl benzene. 1,2-benzophenazin, retinol. bis-3-aminopyridinium salts, hellebrigenin tetra- 
cycline, sterophenol. benzimidzaolylphenylamine, 2-oxo-3-chromen, indole, xanthen, 7-hydroxycoumarin, phenox- 
azme. salicylate, strophanthidin, porphyrins, triarylmethanes and flavin. Individual fluorescent compounds which have 
functionalities for linking or which can be modified to incorporate such functionalities include, e.g., dansyl chloride- flu- 
oresceins such as 3,Mihy*oxy-9-phenylxamhhydrol; rhodamineisothiocyanate; N-phenyl 1-amino-8-surfonatonaph- 
thalene; N-phenyl 2-amino-6-sulfonatonaphtha!ene; 4-acetamido-4-isothiocyanato-stiibene-2,2 , -disuffonic acid* 
pyrene-3-sulfonic acid; 2-toluidinonaphthalene-6-suIfonate; N-phenyl. N-methyl 2-aminoaphthalene-6-sulfonate- ethid- 
ium bromide; stebrine; auroniine-0,2-(9^amrtfoyl)palmitate; dansyl phosphatidylethanolamine; N.N'-dioct'adecyl 
oxacarbocyanine; N.N^hexyl oxacarbocyanine; merocyanine. 4-(3'pyrenyl)butyrate; d-3-aminodesoxy-equilenin- 12- 
<9'-arrthroyl)stearate; 2-methylanthracene; 9-vinylanthracene; 2.2*-(vinylene-pphenylene)bisbenzoxazole- p-bis[2-(4- 
methyl-5i>henyl^azoly03benzene;6<limethylamino-1.2-benzophenazin; retinol; bis(3'-aminopyridinium) 1 10-decan- 
d»yl diiodide; sulfonaphthylhydrazone of hellibrienin; chlorotetracycline; N-(7-dimethylamino-4-methyl-2-oxo'3-chrome- 
nyl)maleimide; N-[p-(2-benzimidazolyl)-phenyl]maleimide; N-(4-fluoranthyl)maleimide; bis(homovanillic acid)- 
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resazarin; 4-chloro-7-nitro-2,1,3-ben2ooxadiazole; merocyanine 540; resorufin; rose bengal; and 2,4-diphenyl-3{2H)- 
furanone. 

Desirably, fluorescers should absorb light above about 300 nm, preferably about 350 nm, and more preferably 
above about 400 nm, usually emitting at wavelengths greater than about 10 nm higher than the wavelength of the light 
absorbed. It should be noted that the absorption and emission characteristics of the bound dye may differ from the 
unbound dye. Therefore, when referring to the various wavelength ranges and characteristics of the dyes, H is intended 
to indicate the dyes as employed and not the dye which is unconjugated and characterized in an arbitrary solvent 

Fluorescers are generally preferred because by irradiating a f luorescer with light, one can obtain a plurality of emis- 
sions. Thus, a single label can provide for a plurality of measurable events. 

Detectable signal may also be provided by chemfluminescent and bfoluminescent sources. Chemiluminescent 
sources include a compound which becomes electronically excited by a chemical reaction and may then emit light 
which serves as the detectible signal or donates energy to a fluorescent acceptor. A diverse number of families of com- 
pounds have been found to provide chemfluminescence under a variety of conditions. One family of compounds is 2,3- 
diliydro-1,-4-phthalazinedione. The most popular compound is luminol, which is the 5-amino compound. Other mem- 
bers of the family include the 5-arnino-6.7,8-trirnethoxy- and the dimethylamino[caIbenz analog. These compounds can 
be made to luminesce with alkaline hydrogen peroxide or calcium hypochlorite and base. Another family of compounds 
is the 2,4,5-triphenylimidazoles, with tophine as the common name for the parent product. Chemiluminescent analogs 
include para-dimethylamino and -methoxy substituents. Chemiluminescence may also be obtained with oxalates, usu- 
ally oxalyl active esters, e.g., p-nitrophenyl and a peroxide, e.g., hydrogen peroxide, under basic conditions. Alterna- 
tively, lucrferins may be used in conjunction with luciferase or lucigenins to provide bioluminescence. 

Spin labels are provided by reporter molecules with an unpaired electron spin which can be detected by electron 
spin resonance (ESR) spectroscopy. Exemplary spin labels include organic free radicals, transitional metal complexes, 
particularly vanadium, copper, iron, and manganese, and the like. Exemplary spin labels include nitroxide free radicals! 

B. Scanning System 

With the automated detection apparatus, the correlation of specific positional labeling is converted to the presence 
on the target of sequences for which the reagents have specificity of interaction. Thu§, the positional information is 
directly converted to a database indicating what sequence interactions have occurred. For example, in a nucleic acid 
hybridization application, the sequences which have interacted between the substrate matrix and the target molecule 
can be directly listed from the positional information. The detection system used is described in PCT publication no. 
WO90/15070; and U.S. S.N. 07/624,120. Although the detection described therein is a fluorescence detector, the detec- 
tor may be replaced by a spectroscopic or other detector. The scanning system may make use of a moving detector 
relative to a fixed substrate, a fixed detector with a moving substrate, or a combination. Alternatively, mirrors or other 
apparatus can be used to transfer the signal directly to the detector. See, e.g. U.S.S.N. 07/624,120, which is hereby 
incorporated herein by reference. 

The detection method will typically also incorporate some signal processing to determine whether the signal at a 
particular matrix position is a true positive or may be a spurious signal. For example, a signal from a region which has 
actual positive signal may tend to spread over and provide a positive signal in an adjacent region which actually should 
not have one. This may occur, e.g., where the scanning system is not properly discriminating with suff iciently high res- 
olution in its pixel density to separate the two regions. Thus, the signal over the spatial region may be evaluated pixel 
by pixel to determine the locations and the actual extent of positive signal. A true positive signal should, in theory, show 
a uniform signal at each pixel location. Thus, processing by plotting number of pixels with actual signal intensity should 
have a clearly uniform signal intensity. Regions where the signal intensities show a fairly wide dispersion, may be par- 
ticularly suspect and the scanning system may be programmed to more carefully scan those positions. 

In another embodiment, as the sequence of a target is determined at a particular location, the overlap for the 
sequence would necessarily have a known sequence. Thus, the system can compare the possibilities for the next adja- 
cent position and look at these in comparison with each other Typically, only one of the possible adjacent sequences 
should give a positive signal and the system might be programmed to compare each of these possibilities and select 
that one which gives a strong positive. In this way, the system can also simultaneously provide some means of meas- 
uring the reliability of the determination by indicating what the average signal to background ratio actually is. 

More sophisticated signal processing techniques can be applied to the initial determination of whether a positive 
signal exists or not. See, e.g., U.S.S.N. 07/624,120. 

From a listing of , those sequences which interact, data analysis may be performed on a series of sequences. For 
example, in a nucleic acid sequence application, each of the sequences may be analyzed for their overlap regions and 
the original target sequence may be reconstructed from the collection of specific subsequences obtained therein. Other 
sorts of analyses for different applications may also be performed, and because the scanning system directly interfaces 
with a computer the information need not be transferred manually This provides for the ability to handle large amounts 
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of data with very little human intervention. This, of course, provides significant advantages over manual manipulations. 
Increased throughput and reproducibility is thereby provided by the automation of vast majority of steps in any of these 
applications. 

DATA ANALYSIS 

A. General 

Data analysis will typically involve aligning the proper sequences with their overlaps to determine the target 
sequence. Although the target "sequence" may not specifically correspond to any specific molecule, especially where 
the target sequence is broken and fragmented up in the sequencing process, the sequence corresponds to a contigu- 
ous sequence of the subfragments. 

The data analysis can be performed by a computer using an appropriate program. See, e.g., Drmanac, R. et al. 
(1989) Genomics 4:1 14-128; and a commercially available analysis program available from the Genetic Engineering 
Center, P.O. Box 794, 1 1000 Belgrade, Yugoslavia. Although the specific manipulations necessary to reassemble the 
target sequence from fragments may take many forms, one embodiment uses a sorting program to sort all of the sub- 
sequences using a def ined hierarchy. The hierarchy need not necessarily correspond to any physical hierarchy, but pro- 
vides a means to determine, in order, which subfragments have actually been found in the target sequence. In this 
manner, overlaps can be checked and found directly rather than having to search throughout the entire set after each 
selection process. For example, where the oligonucleotide probes are 10-mers, the first 9 positions can be sorted. A 
particular subsequence can be selected as in the examples, to determine where the process starts. As analogous to 
the theoretical example provided above, the sorting procedure provides the ability to immediately find the position of the 
subsequence which contains the first 9 positions and can compare whether there exists more than 1 subsequence dur- 
ing the first 9 positions. In fact, the computer can easily generate all of the possible target sequences which contain 
given combination of subsequences. Typically there will be only one, but in various situations, there will be more. 

An exemplary flow chart for a sequencing program is provided in Figure 4. In general terms, the program provides 
for automated scanning of the substrate to determine the positions of probe and target interaction. Simple processing 
of the intensity of the signal may be incorporated to filter out clearly spurious signals. The positions with positive inter- 
action are correlated with the sequence specificity of specific matrix positions, to generate the set of matching subse- 
quences. This information is further correlated with other target sequence information, e.g., restriction fragment 
analysis. The sequences are then aligned using overlap data, thereby leading to possible corresponding target 
sequences which will, optimally, correspond to a single target sequence. 

B. Hardware 

A variety of computer systems may be used to run a sequencing program. The program may be written to provide 
both the detecting and scanning steps together and will typically be dedicated to a particular scanning apparatus. How- 
ever, the components and functional steps may be separated and the scanning system may provide an output, e.g., 
through tape or an electronic connection into a separate computer which separately runs the sequencing analysis pro- 
gram. The computer may be any of a number of machines provided by standard computer manufacturers, e.g., IBM 
compatible machines, Apple™ machines, VAX machines, and others, which may often use a UNIX™ operating system. 
Alternatively, custom computing architectures may be employed, these architectures may include neural network meth- 
ods implemented in hardware and/or software. Of course, the hardware used to run the analysis program will typically 
determine what programming language would be used. 

C. Software 

Software would be readily developed by a person of ordinary skill in the programming art. following the flow chart 
provided, or based upon the input provided and the desired result. 

Of course, an exemplary embodiment is a polynucleotide sequence system. However, the theoretical and mathe- 
matical manipulations necessary for data analysis of other linear molecules are conceptually similar. 

XI. SUBSTRATE REUSE 

Where a substrate is made with specific reagents that are relatively insensitive to the handling and processing 
steps involved in a single cycle of use, the substrate may often be reused. The target molecules are usually stripped off 
of the solid phase specific recognition molecules. Of course, it is preferred that the manipulations and conditions be 
selected as to be mild and to not affect the substrate. For example, if a substrate is acid labile, a neutral pH would be 
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preferred in all handling steps. Similar sensitivities would be carefully respected where recycling is desired, 

A. Removal of Label 

Typically for a recycling, the previously attached specific interaction would be disrupted and removed. This will typ- 
ically involve exposing the substrate to conditions under which the interaction between probe and target is disrupted. 
Alternatively, it may be exposed to conditions where the target is destroyed. For example, where the probes are oligo^ 
nucleotides and the target is a polynucleotide, a heating and low salt wash will often be sufficient to disrupt the interac- 
tions. Additional reagents may be added such as detergents, and organic or inorganic solvents which disrupt the 
interaction between the specific reagents and target 

B. Storaae and Preservation 

As indicated above, the matrix will typically be maintained under conditions where the matrix itself and the linkages 
and specific reagents are preserved. Various specific preservatives may be added which prevent degradation. For 
example, if the reagents are acid or base labile, a neutral pH buffer will typically be added, ft is also desired to avoid 
destruction of the matrix by growth of organisms which may destroy organic reagents attached thereto. For this reason, 
a preservative such as cyanide or azide may be added. However, the chemical preservative should also be selected to 
preserve the chemical nature of the linkages and other components of the substrate. Typically, a detergent may also be 
included. 

C. Processes to Avoid Degradation of Oligomers 

In particular, a substrate comprising a large number of oligomers will be treated in a fashion which is known to 
maintain the quality and integrity of oligonucleotides. These include storing the substrate in a carefully controlled envi- 
ronment under conditions of lower temperature, cation depletion (EDTA and EGTA), sterile conditions, and inert argon 
or nitrogen atmosphere. 

XII. INTEGRATED SEQUENCING STRATEGY 

A. Initial Mapping Strategy 

As indicated above, although the VLSIPS may be applied to sequencing embodiments, it is often useful to integrate 
other concepts to simply the sequencing. For example, nucleic acids may be easily sequenced by careful selection of 
the vectors and hosts used for amplifying and generating the specific target sequences. For example, rt may be desired 
to use specific vectors which have been designed to interact most efficiently with the VLSIPS substrate. This is also 
important in fingerprinting and mapping strategies. For example, vectors may be carefully selected having particular 
complementary sequences which are designed to attach to a genetic or specific oligomer on the substrate. This is also 
applicable to situations where it is desired to target particular sequences to specific locations on the matrix. 

In one embodiment, unnatural oligomers may be used to target natural probes to specific locations on the VLSIPS 
substrate. In addition, particular probes may be generated for the mapping embodiment which are designed to have 
specific combinations of characteristics. For example, the construction of a mapping substrate may depend upon use 
of another automated apparatus which takes clones isolated from a chromosome walk and attaches them individually 
or in.bulk to the VLSIPS substrate. 

In another embodiment a variety of specific vectors having known and particular largeting" sequences adjacent 
the cloning sites may be incfividualry used to done a selected probe, and the isolated probe will then be targetable to a 
site on the VLSIPS substrate with a sequence complementary to the "target" sequence. 

B. Selection of Smaller Clones 

In the fingerprinting and mapping embodiments, the selection of probes may be very important. Significant mathe- 
matical analysis may be applied to determine which specific sequences should be used as those probes. Of course, for 
fingerprinting use. sequences that show significant heterogeneity across the human population would be preferred. 
Selection of the specific sequences which would most favorably be utilized will tend to be single copy sequences within 
the genome, and more specifically single copy sequences that have low cross-hybridization potential to other 
sequences in the genome (i.e., not members of a closely-related multigene family). 

Various hybridization selection procedures may be applied to select sequences which tend not to be repeated 
within a genome, and thus would tend to be conserved across individuals. For example, hybridization selections may 
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be made for non-repetitive and single copy sequences. See. e.g., Britten and Kohne (1968) "Repeated Sequences in 
DNA." Science 161:529-540. On the other hand, H may be desired under certain circumstances to use repeated 
sequences. For example, where a fingerprint may be used to identify or distinguish different species, or where repetitive 
sequences may be diagnostic of specific species, repetitive sequences may be desired for inclusion in the fingerprinting 
probes. In either case, the sequencing capability will greatly assist in the selection of appropriate sequences to be used 
as probes. 

Also as indicated above, various means for constructing an appropriate substrate may involve either mechanical or 
automated procedures. The standard VLSIPS automated procedure involves synthesizing oligonucleotides or short 
polymers cfirectly on the substrate. In various other embodiments, it is possible to attach separately synthesized rea- 
gents onto the matrix in an ordered array. Other circumstances may lend themselves to transfer a pattern from a petri 
plate onto a solid substrate. Also, there are methods for site specifically directing collections of reagents to specific loca- 
tions using unnatural nucleotides or equivalent sorts of targeting molecules. 

While a brute force manual transfer process may be utilized sequentially attaching various samples to successive 
positions, instrumentation for automating such procedures may also be devised. Trie automated system for performing 
such would preferably be relatively easily designed and conceptually easily understood. 

XIII. COMMERCIAL APPLICATIONS 

A. Sequencing 

As indicated above, sequencing may be performed either de novo or as a verification of another sequencing 
method. The present hybridization technology provides the ability to sequence nucleic acids and polynucleotides de 
novo, or as a means to verify either the Maxam and Gilbert chemical sequencing technique or Sanger and Coulson 
dideoxy- sequencing techniques. The hybridization method is useful to verify sequencing determined by any other 
sequencing technique and to closely compare two similar sequences, e.g.. to identify and locate sequence differences. 

Of course, sequencing of can be very important in many different sorts of environments. For example, it will be use- 
* ful in determining the genetic sequence of particular markers in various individuals. In addition, polymers may be used 
as markers or for information containing molecules to encode information. For example, a short polynucleotide 
sequence may be included in large bulk production samples indicating the manufacturer, date, and location of manu- 
facture of a product. For example, various drugs may be encoded with this information with a small number of molecules 
in a batch. For example, a pill may have somewhere from 10 to 100 to 1,000 or more very short and small molecules 
encoding this information. When necessary, this information may be decoded from a sample of the material using a 
polymerase chain reaction (PCR) or other amplification method. This encoding system may be used to provide the ori- 
gin of large bulky samples without significantly affecting the properties of those samples. For example, chemical sam- 
ples may also be encoded by this method thereby providing means for identifying the source and manufacturing details 
of lots. The origin of bulk hydrocarbon samples may be encoded. Production lots of organic compounds such as ben- 
zene or plastics may be encoded with a short molecule polymer. Food stuffs may also be encoded using similar marking 
molecules. Even toxic waste samples can be encoded determining the source or origin. In this way, proper disposal can 
be traced or more easily enforced. 

Similar sorts of encoding may be provided by fingerprinting-type analysis. Whether the resolution is absolute or 
less so, the concept of coding information on molecules such as nucleic acids, which can be amplified and later 
decoded, may be a very useful and important application. 

This technology also provides the ability to include markers for origins of biological materials. For example, a pat- 
ented animal line may be transformed with a particular unnatural sequence which can be traced back to its origin. With 
a selection of multiple markers, the likelihood could be negligible that a combination of markers would have independ- 
ently arisen from a source other than the patented or specifically protected source. This technique may provide a 
means for tracing the actual origin of particular biological materials. Bacteria, plants, and animals will be subject to 
marking by such encoding sequences. 

B. Fingerprinting 

As indicated above, fingerprinting technology may also be used for data encryption. Moreover, fingerprinting allows 
for significant identification of particular individuals. Where the fingerprinting technology is standardized, and used for 
identification of large numbers of people, related equipment and peripheral processing will be developed to accompany 
the underlying technology. For example, specific equipment may be developed for automatically taking a biological 
sample and generating or amplifying the information molecules within the sample to be used in fingerprinting analysis. 
Moreover, the fingerprinting substrate may be mass produced using particular types of automatic equipment. Synthetic 
equipment may produce the entire matrix simultaneously by stepwise synthetic methods as provided by the VLSIPS 
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technology. The attachment of specific probes onto a substrate may aiso be automated, e.g., making use of the caged 
biotin technology. See. e.g., US.S.N. 07/612,671 (caged biotin CIP). 

In addition, peripheral processing may be important and may be dedicated to this specific application Thus auto- 
mated equtpment for producing the substrates may be designed, or particular systems which take in a biological sample 
and output either a computer readout or an encoded instrument, e.g., a card or document which indicates the informa- 
tion and can provide that information to others. An identification having a short magnetic strip with a few million bits may 
be used to provide individual identification and important medical information useful in a medical emergency. 

In fact data banks may be set up to correlate all of this information of fingerprinting with medical information This 
may allow for the determination of correlations between various medical problems and specif ic DNA sequences. By col- 
lating large populations of medical records with genetic information, genetic propensities and genetic susceptibilities to 
particular medical conditions may be developed. Moreover, with standardization of substrates, the micro encoding data 
may be also standardized to reproduce the information from a centralized data bank or on an encoding device carried 
on an individual person. On the other hand, if the fingerprinting procedure is sufficiently quick and routine, every hospi- 
tal may routinely perform a fingerprinting operation and from that determine many important medical parameters for an 
individual. 

in particular industries, the VLSIPS sequencing, fingerprinting, or mapping technology will be particularly appropri- 
ate. As mentioned above, agricultural livestock suppliers may be able to encode and determine whether their particular 
strains are being used by others. By incorporating particular markers into their genetic stocks, the markers will indicate 
origin of genetic matenal. This is applicable to seed producers, livestock producers, and other suppliers of medical or 
agricultural biological materials. 

This may also be useful in identifying individual animals or plants. For example, these markers may be useful in 
determining whether certain fish return to their original breeding grounds, whether sea turtles always return to their 
ongmal birthplaces, or to determine the migration patterns and viability of populations of particular endangered species 
It would also prov.de means for tracking the sources of particular animal products. For example, it might be useful for 
determining the origins of controlled animal substances such as elephant ivory or particular bird populations whose 
importation or exportation is controlled. 

As indicated above, polymers may be used to encode important information on source and batch and supplier This 
is described in greater detail, e.g., "Applications of PCR to industrial problems," (1990) in Chemical and Enp inPPrinq 
News 68:145, wh 1C h is hereby incorporated herein by reference. In fact, the synthetic method can be applied to the stor- 
age of enormous amounts of information. Small substrates may encode enormous amounts of information and its 
recovery will make use of the inherent replication capacity. For example, on regions of 10 pm x 10 1 cm 2 'has 10 6 
regions. An theory, the entire human genome could be attached in 1000 nucleotide segments on 3*3 cm 2 surface 
Genomes of endangered species may be stored on these substrates. 

Fingerprinting may also be used for genetic tracing or for identifying individuals for forensic science purposes See 
e.g., Moms, J. et al. (1989) "Biostatistical Evaluation of Evidence From Continuous Allele Frequency Distribution DNA 
Probes in Reference to Disputed Paternity and Identity," J. Forensic Science 34:1311-1317, and references provided 
therein; each of which is hereby incorporated herein by reference. 

In addition, the high resolution fingerprinting allows the distinguishability to high resolution of particular samples 
As indcated above, new cell classifications may be defined based on combinations of a large number of properties 
S.m.lar applications will be found in distinguishing different species of animals or plants. In fact, microbial identification 
may become dependent or characterization of the genetic content. Tumors or other cells exhibiting'abnormal physiology 
will be detectable by use of the present invention. Also, knowing the genetic fingerprint of a microorganism may provide 
very useful information on how to treat an infection by such organism. 

Modifications of the fingerprint embodiments may be used to diagnose the condition of the organism. For example 
a Wood sample is presently used for diagnosing any of a number of different physiological conditions. A multi-dimen- 
sional fingerprinting method made available by the present invention could become a routine means for diagnosing an 
enormous number of physiological features simultaneously. This may revolutionize the practice of medicine in providing 
information on an enormous number of parameters together at one time In another way. the genetic predisposition may 
also revolutionize the practice of medicine providing a physician with the ability to predict the likelihood of particular 
medical conditions arising at any particular moment ft also provides the ability to apply preventative medicine 

Also available are kits with the reagents useful for performing sequencing, fingerprinting, and mapping procedures 
The kits will have various compartments with the desired necessary reagents, e.g., substrate, labeling reagents for tar- 
get samples, buffers, and other useful accompanying products. 

C. Mapping 

The present invention also provides the means for mapping sequences within enormous stretches of sequence 
For example, nucleotide sequences may be mapped within enormous chromosome size sequence maps. For example. 
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it would be possible to map a chromosomal location within the chromosome which contains hundreds of millions of 
nucleotide base pairs. In addition, the mapping and fingerprinting embodiments allow for testing of chromosomal trans- 
locations, one of the standard problems for which amniocentesis is performed. 

The present invention will be better understood by reference to the following illustrative examples. The following 
examples are offered by way of illustration and not by way of limitation. 

Relevant applications whose techniques are incorporated herein by reference are PCT publication no. 
WO90/15070, published December 13, 1990; PCT publication no. WO91/07087, published May 30, 1991; U.S.S.N. 
07/624,120, fBed December 6, 1990; and U.S.S.N. 07/626,730, filed December 6. 1990. 

Also, additional relevant techniques are described, e.g., in Sambrook, J., et al. (1989) Molecular Cloning: a Labo- 
ratory Manual . 2d Ed., vols 1-3. Cold Spring Harbor Press. New York; Greenstein and Winitz (1961) Chemistry of the 
Amino Acids, Wiley and Sons, New York; Bodzansky, M. (1988) Pentide Chemistry: a Practical Tgythonk , Springer-Ver- 
lag, New York; Harlow and Lane (1 988) Antibodies: A Laboratory Manual. Cold Spring Harbor Press, New York; Glover, 
D. (ed.) (1987) DNA Cloning: A Practical Approach, vols 1-3, IRL Press. Oxford; Bishop and Rawlings (1987) Nucleic 
Acid and Protein Sequence Analysis: A Practical Approach. IRL Press, Oxford; Names and Higgins (1985) Nucleic Acid 
Hybridisation: A Practical Approach, IRL Press, Oxford; Wu et al. (1989) Recombinant DNA Methodology. Academic 
Press, San Diego; Goding (1986) Monoclonal Antibodies: Prin ciples and Practice (2d ed.), Academic Press, San 
Diego; Rnegold and Barron (1986) Bailev and Scoffs Diagn ostic Microbioloqy. (7th ed.), Mosby Co., St. Louis; Collins 
et al. (1989) Microbiological Methods. (6th ed.), Butlerworth, London; Chaplin and Kennedy (1986) Carbohydrate Anal- 
ysis: A Practical Approach, IRL Press, Oxford; Van Dyke (ed.) (1985) Bioluminescence and Chemiluminescence: 
Instruments and Applications, vol 1, CRC Press, Boca Rotan; and Ausubel et al. (ed.) (1990) Current Protocols in 
Molecular Biology, Greene Publishing and Wiley-lnterscience, New York; each of which is hereby incorporated herein 
by reference: 

EXAMPLES 

The following examples are provided to illustrate the efficacy of the inventions herein. All operations were con- 
ducted at about ambient temperatures and pressures unless indicated to the contrary. 

POLYNUCLEOTIDE SEQUENCING 

1 . HPLC of the photolysis of S'-O-nitroveratryl-thymidine. 

In order to determine the time for photolysis of S'-O-nitrovertryl thymidine to thymidine a 100 *iM solution of NV- 
Thym-OH (S'-O-nitrovertryl thymidine) in dioxane was made and -200 nl aliquots were irradiated (in a quartz cuvette 1 
cm x 2 mm) at 362.3 nm for 20 sec, 40 sec, 60 sec, 2 min, 5 min, 10 min, 15 min, and 20 min. The resulting irradiated 
mixtures were then analyzed by HPLC using a Varian MicroPak SP column (C 18 analytical) at a flow rate of 1 ml/min 
and a solvent system of 40% CH 3 CN and 60% water. Thymidine has a retention time of 1.2 min and NVO-Thym-OH 
has a retention time of 2.1 min. It was seen that after 1 0 min of exposure the deprotection was complete. 

2. Preparation and Detection of Thymidine-Cytidine dimer (FITC) 

The reaction is illustrated: 
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To an aminopropylated glass slide (standard VLSIPS) was added a mixture of the following: 

35 12.2 mg of NVO-Thym-C0 2 H (IX) 

3.4 mg of HOBT (N-hydroxybenztriazal) 
8.8 nl DIEA (Dfisopropylethylamine) 
11.1 mg BOP reagent 

2.5 ml DMF 

40 

After 2 h coupling time (standard VLSIPS) the plate was washed, acetylated with acetic anhydride^yridine, 
washed, dried, and photolyzed in dioxane at 362 nm at 14 mW/cm 2 for 10 min using a 500 checkerboard mask. The 
slide was then taken and treated with a mixture of the following: 

45 107 mg of FMOC-amine modified c (III) 
21 mg of tetrazole 
1 ml anhydrous CH 3 CN 

After being treated for approximately 8 min. the slide was washed off with CH 3 CN, dried, and oxfclized with 
so I^HgO/THF/lutidine for 1 min. The slide was again washed, dried, and treated for 30 min with a 20% solution of DBU in 
DMR After thorough rinsing of the slide, it was next exposed to a FITC solution (1 mM fluorescein isothiocyanate [FITC] 
in DMF) for 50 min. then washed, dried, and examined by fluorescence microscopy. This reaction is illustrated: 
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35 3. Preparation and Detection of Thymidine-Cytidine dimer (Biotin) 

An aminopropyl glass slide, was soaked in a solution of ethylene oxide (20% in DMF) to generate a hydroxylated 
surface. The slide was added a mixture of the following: 

40 32 mg of NVO-T-OCED (X) 
11 mg of tetrazole 
0.5 ml of anhydrous CH 3 CN 

After 8 min the plate was then rinsed with acetonitrile, then oxidized with I^HgO/THF/lutidine for 1 min, washed and 
45 dried. The slide was then exposed to a 1 :3 mixture of acetic anhydride:pyridine for 1 h, then washed and dried. The sub- 
strate was a then photolyzed in dioxane at 362 nm at 14 mW/cm 2 for 10 min using a 500u.m checkerboard mask, dried, 
and then treated with a mixture of the following: 



so 
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65 mg of biotin modified C (IV) 

1 1 mg of tetrazole 

0.5 ml anhydrous CH 3 CN 

After 8 min the slide was washed with CH3CN then oxidized with I 2 /H 2 0/THF/Iutidine for 1 min, washed, and then 
dried. The slide was then soaked for 30 min in a PBS/0.05% Tween 20 buffer and the solution then shaken off. The slide 
was next treated with FITC-Iabeled streptavidin at 10 ng/ml in the same buffer system for 30 min. After this time the 
streptavidin-buffer system was rinsed off with fresh PBS/0.05% Tween 20 buffer and then the slide was finally agitated 
in distilled water for about 1/2 h. After drying, the slide was examined by fluorescence microscopy (see Fig. 2 and Rg 
3). 
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4. substrate preparation 

Before attachment of reactive groups it is preferred to clean the substrate which is. in a preferred embodiment, a 
glass substrate such as a microscope slide or cover slip. A roughened surface will be useable but a plastic or other solid 
substrate is also appropriate. According to one embodiment the slide is soaked in an alkaline bath consisting of, e.g., 1 
liter of 95% ethanol with 120 ml of water and 120 grams of sodium hydroxide for 12 hours. The slides are washed with 
a buffer and under running water, allowed to air dry, and rinsed with a solution of 95% ethanol. 

The slides are then aminated with, e.g., aminopropyltriethoxysilane for the purpose of attaching amino groups to 
the glass surface on linker molecules, although other omega functionalized silanes could also be used for this purpose. 
In one embodiment 0.1% aminopropyltriethoxysilane is utilized, although solutions with concentrations from 10' 7 % to 
10% may be used, with about lO"^ to 2% preferred. A 0.1% mixture is prepared by adding to 100 ml of a 95% etha- 
nol/5% water mixture, 100 microliters of aminopropyltriethoxysitane. The mixture is agitated at about ambient tem- 
perature on a rotary shaker for an appropriate amount of time, e.g.. about 5 minutes, 500 uJ of this mixture is then 
applied to the surface of one side of each cleaned slide. After 4 minutes or more, the slides are decanted of this solution 
and thoroughly rinsed three times or more by dipping in 1 00% ethanol. 

After the slides dry. they are heated in a 1 1 0-1 20°C vacuum oven for about 20 minutes, and then allowed to cure 
at room temperature for about 12 hours in an argon environment. The slides are then dipped into DMF (dimethyNorma- 
mide) solution, followed by a thorough washing with methylene chloride. 

5. linker attachment, blocking of free sites 

The aminated surface of the slide is then exposed to about 500 ^l of, for example, a 30 millimolar (mM) solution of 
NVOC-nucleotide- NHS (N-hydroxysuccinimide) in DMF for attachment of a NVOC-nucleotide to each of the amino 
groups. See, e.g., SIGMA Chemical Company for various nucleotide derivatives. The surface is washed with, for exam- 
ple, DMF, methylene chloride, and ethanol. 

Any unreacted aminopropyl silane on the surface, i.e., those amino groups which have not had the NVOC-nucle- 
otide attached, are now capped with acetyl groups (to prevent further reaction) by exposure to a 1 :3 mixture of acetic 
anhydride in pyridine for 1 hour. Other materials which may perform this residual capping function include triff luoroacetic 
anhydride, formicacetic anhydride, or other reactive acylating agents. Finally, the slides are washed again with DMF, 
methylene chloride, and ethanol. 

6. synthesis of eight trimers of C and T 

Fig. 4 illustrates a possible synthesis of the eight trimers of the two-monomer set: cytosine and thymine (repre- 
sented by C and T. respectively). A glass slide bearing silane groups terminating in 6-nitroveratryloxycarboxamide 
(NVOC-NH) residues is prepared as a substrate. Active esters (pentaf luorophenyl, OBt, etc.) of cytosine and thymine 
protected at the 5' hydroxyl group with NVOC are prepared as reagents. While not pertinent to this example, if side 
chain protecting groups are required for the monomer set, these must not be photoreactive at the wavelength of light 
used to protect the primary chain. 

For a monomer set of size n, n x / cycles are required to synthesize all possible sequences of length L A cycle con- 
sists of: 

1. Irradiation through an appropriate mask to expose the 5'-OH groups at the sites where the next residue is to be 
added, with appropriate washes to remove the by-products of the deprotection. 

2. Addition of a single activated and protected (with the same photochemically-removable group) monomer, which 
will react only at the sites addressed in step 1 , with appropriate washes to remove the excess reagent from the sur- 
face. 

The above cycle is repeated for each member of the monomer set until each location on the surface has been 
extended by one residue in one embodiment. In other embodiments, several residues are sequentially added at one 
location before moving on to the next location. Cycle times will generally be limited by the coupling reaction rate, now 
as short as about 10 min in automated oligonucleotide synthesizers. This step is optionally followed by addition of a pro- 
tecting group to stabilize the array for later testing. For some types of polymers (e.g., peptides), a final deprotection of 
the entire surface (removal of photoprotective side chain groups) may be required. 

More particularly, as shown in Fig. 4A. the glass 20 is provided with regions 22, 24, 26, 28, 30, 32, 34, and 36. 
Regions 30, 32, 34, and 36 are masked, indicated by the hatched regions, as shown in Fig. 4B and the glass is irradi- 
ated by the bright regions 22, 24, 26, and 28, and exposed to a reagent containing a photosensitive blocked C (e.g., 
cytosine derivative), with the resulting structure shown in Fig. 4C. The substrate is carefully washed and the reactants 
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removed. Thereafter, regions 22, 24, 26, and 28 are masked, as incficated by the hatched region, the glass is irradiated 
(as shown in Fig. 4D), as indicated by the bright regions, at 30, 32, 34, and 36, and exposed to a photosensitive blocked 
reagent containing T (e.g., thymine derivative), with the resulting structure shown in Fig. 4E. The process proceeds, 
consecutively masking and exposing the sections as shown until the structure shown in Fig. 4M is obtained. The glass 
5 is irradiated and the terminal groups are, optionally, capped by acetylation. As shown, all possible trimers of cyto- 
sine/thymine are obtained. 

In this example, no side chain protective group removal is necessary, as might be common in modified nucleotides. 
If it is desired, side chain deprotection may be accomplished by treatment with ethanedithiol and trff luoroacetic acid. 
In general, the number of steps needed to obtain a particular polymer chain is defined by: 

10 

nx/ . (1) 

where: 

is n = the number of monomers in the basis set of monomers, and 
I = the number of monomer units in a polymer chain. 

Conversely, the synthesized number of sequences of length / will be: 

20 n r . (2) 

Of course, greater diversity is obtained by using masking strategies which will also include the synthesis of poly- 
mers having a length of less than L If, in the extreme case, all polymers having a length (ess than or equal to / are syn- 
thesized, the number of polymers synthesized will be: 

25 

n' + n'* 1 +... + n\ (3) 

The maximum number of lithographic steps needed will generally be n for each "layer" of monomers, i.e., the total 
number of masks (and, therefore, the number of lithographic steps) needed will be n x /. The size of the transparent 
30 mask regions will vary in accordance with the area of the substrate available for synthesis and the number of sequences 
to be formed. In general, the size of the synthesis areas will be: 

size of synthesis areas = (A)/(S) 

35 where: 

A is the total area available for synthesis; and 
S is the number of sequences desired in the area. 

40 It will be appreciated by those of skill in the art that the above method could readily be used to simultaneously pro- 
duce thousands or millions of oligomers on a substrate using the photolithographic techniques disclosed herein. Con- 
sequently, the method results in the ability to practically test large numbers of, for example, di, tri, tetra. penta, hexa, 
hepta, octa. nona, deca. even dodecanucleotides, or larger polynucleotides. 

The above example has illustrated the method by way of a manual example. It will of course be appreciated that 

45 automated or semi-automated methods could be used. The substrate would be mounted in a flow cell for automated 
addition and removal of reagents, to minimize the volume of reagents needed, and to more carefully control reaction 
conditions. Successive masks will be applicable manually or automatically. See, e.g.. PCT publication no. WO90/15070 
and U.S.S.N. 07/624,120. 

so 7. labeling of target 

The target oligonucleotide can be labeled using standard procedures referred to above. As discussed, for certain 
situations, a reagent which recognizes interaction, e.g., ethidium bromide, may be provided in the detection step. Alter- 
natively, fluorescence labeling techniques may be applied, see. e.g., Smith, et al. (1986) Nature. 321: 674-679: and 
55 Prober, et al. (1987) Science. 238:336-341. The techniques described therein will be followed with minimal modifica- 
tions as appropriate for the label selected. 
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8. dimers of A, C, G, and T 

The described technique may be applied, with photosensitive blocked nucleotides corresponding to adenine, cyto- 
sine, guanine, and thymine, to make combinations of polynucleotides consisting of each of the four different nucle- 
otides. All 1 6 possible dimers would be made using a minor modification of the described method. 

9. 10-mers of A, C, G, and T 

The described technique for making dimers of A, C, G, and T may be further extended to make longer oligonucle- 
otides. The automated system described, e.g., in PCT publication no. WO90/15070, and U.S.S.N. 07/624,120, can be 
adapted to make all possible 10-mers composed of the 4 nucleotides A, C, G, and T. The photosensitive, blocked nucle- 
otide analogues have been descrbed above, and would be readily adaptable to longer oligonucleotides. 

1 0. specific recognition hybridization to 1 0-mers 

The described hybridization conditions are directly applicable to the sequence specific recognition reagents 
attached to the substrate, produced as described immediately above. The 10-mers have an inherent property of hybrid- 
izing to a complementary sequence. For optimum discrimination between full matching and some mismatch, the con- 
ditions of hybridization should be carefully selected, as described above. Careful control of the conditions, and titration 
of parameters should be performed to determine the optimum collective conditions. 

1 1 . hybridization 

Hybridization conditions are described in detail, e.g., in Hames and Higgins (1985) Nucleic Acid Hybridisation: A 
Practical Approach : and the considerations for selecting particular conditions are described, e.g., in Wetmur and Dav- 
idson, (1988) J. Mol. Biol. 31:349-370. and Wood et al. (1985) Proc. Natl. Acad. Sci. USA 82:1585-1588. As described 
above, conditions are desired which can distinguish matching along the entire length of the probe from where there is 
one or more mismatched bases. The length of incubation and conditions will be similar, in many respects, to the hybrid- 
ization conditions used in Southern blot transfers. Typically, the GC bias may be minimized by the introduction of appro- 
priate concentrations of the alkylammonium buffers, as described above. 

Titration of the temperature and other parameters is desired to determine the optimum conditions for specif icity and 
distinguishability of absolutely matched hybridization from mismatched hybridization. 

A ftuorescently labeled target or set of targets are generated, as described in Prober, et al. (1987) Science 
238336-341 , or Smith, et al. (1986) Nature 321 :674-679. Preferably the target or targets are of the same length as. or 
slightly longer, than the oligonucleotide probes attached to the substrate and they will have known sequences. Thus, 
only a few of the probes hybridize perfectly with the target, and which particular ones did would be known. 

The substrate and probes are incubated under appropriate conditions for a sufficient period of time to allow hybrid- 
ization to completion. The time is measured to determine when the probe-target hybridizations have reached comple- 
tion. A salt buffer which minimizes GC bias is preferred, incorporating, e.g., buffer, such as tetramethyl ammonium or 
tetraethyl ammonium ion at between about 2.4 and 3.0 M. See Wood, et al. (1985) Proc. Natl Acad. Sci. USA 82:1585- 
1588. This time is typically at least about 30 min, and may be as long as about 1-5 days. Typically very long matches 
will hybridize more quickly, very short matches will hybridize less quickly, depending upon relative target and probe con- 
centrations. The hybridization will be performed under conditions where the reagents are stable for that time duration. 

Upon maximal hybricfization, the conditions for washing are titrated. Three parameters initially titrated are time, 
temperature, and cation concentration of the wash step. The matrix is scanned at various times to determine the con- 
ditions at which the cfistinguishability between true perfect hybrid and mismatched hybrid is optimized. These conditions 
will be preferred in the sequencing embodiments. 

1 2. positional detection of specific interaction 

As indicated above, the detection of specific interactions may be performed by detecting the positions where the 
labeled target sequences are attached. Where the label is a fluorescent label, the apparatus described, e.g.. PCT pub- 
lication no. WO90/15070; and U.S.S.N. 07/624,120, may be advantageously applied. In particular, the synthetic proc- 
esses described above will result in a matrix pattern of specific sequences attached to the substrate, and a known 
pattern of interactions can be converted to corresponding sequences. 

In an alternative embodiment, a separate reagent which differentially interacts with the probe and interacted probe- 
targets can indicate where interaction occurs or does not occur. A single-strand specific reagent will indicate where no 
interaction has taken place, while a double-strand specific reagent will indicate where interaction has taken place. An 
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intercalating dye, e.g., ethidium bromide, may be used to indicate the positions of specific interaction. 
13. analysis 

Conversion of the positional data into sequence specificity will provide the set of subsequences whose analysis by 
overlap segments, may be performed, as described above. Analysis is provided by the methodology described above, 
or using, e.g., software available from the Genetic Engineering Center, P.O. Box 794, 11000 Belgrade, Vugoslavia 
(Yugoslav group). See, also, Macevicz, PCT publication no. WO 90/04652, which is hereby incorporated herein by ref- 
erence. 

The description of the preparation of short peptides on a substrate incorporates by reference sections in U S S N 
07/492,462 (VLSIPS CIP). and described below. 

POLYNUCLEOTIDE FINGERPRINTING 

The above section on generation of reagents for sequencing provides specific reagents useful for fingerprinting 
applications. Fingerprinting embodiments may be applied towards polynucleotide fingerprinting, cell and tissue classi- 
fication, cell and tissue temporal development stage classification, diagnostic tests, forensic uses for individuaf identifi- 
cation, classification of organisms, and genetic screening of individuals. Mapping applications are also descrfced 
below. 

Polynucleotide fingerprinting may use reagents similar to those described above for probing a sequence for the 
presence of specific subsequences found therein. Typically, the subsequences used for fingerprinting will be longer 
than the sequences used in oligonucleotide sequencing. In particular, specific long segments may be used to determine 
the similarity of different samples of nucleic acids. They may also be used to fingerprint whether specific combinations 
of information are provided therein. Particular probe sequences are selected and attached in a positional manner to a 
substrate. The means for attachment may be either using a caged biotin method described, e.g., in U.S. S.N. 
07/612,671 (caged biotin CIP), or by another method using targeting molecules. In one embodiment, an unnatural 
nucleotide or similar complementary binding molecule may be attached to the fingerprinting probe and the probe 
thereby directed towards complementary sequences on a VLSIPS substrate. Typically, unnatural nucleotides would be 
preferred, e.g., unnatural optical isomers, which would not interfere with natural nucleotide interactions. 

Having produced a substrate with particular f ingerprint probes attached thereto at positionally defined regions, the 
substrate may be used in a manner quite similar to the sequencing embodiment to provide information as to whether 
the fingerprint probes are detecting the corresponding sequence in a target sequence. This will often provide informa- 
tion similar to a Southern blot hybridization. 

Temporal Development 

Developmental RNA expression patterns 

The present fingerprinting invention also allows cell classification by identification of developmental RNA expres- 
sion patterns. For example, a lymphocyte stem cell expresses a particular combination of RNA species. As the lym- 
phocyte develops through a program developmental scheme, at various stages it expresses particular RNA species 
which are diagnostic of particular stages in development. Again, the fingerprinting methodology allows for the definition 
of specific structural features which are diagnostic of developmental or functional features which will allow classification 
of cells into temporal developmental classes. Cells, products of those cells, or lysates of those cells will be assayed to 
determine the developmental stage of the source cells. In this manner, once a developmental stage is defined, specific 
synchronized populations of cells will be selected out of another population. These synchronized populations may be 
very important in determining the biological mechanisms of development 

The present invention also allows for fingerprinting of the mRNA population of a cell, in this fashion, the mRNA pop- . 
ulation, which should be a good determinant of developmental stage, will be correlated with other structural features of 
the cell. In this manner, cells at specific developmental stages will be characterized by the intracellular environment, as 
well as the extracellular environment. 

Diagnostic Tests 

The present invention also provides the ability to perform diagnostic tests. Diagnostic tests typically are based upon 
a fingerprint type assay, which tests for the presence of specific diagnostic polynucleotides. Thus, the present invention 
provides means for viral strain identification, bacterial strain identification, and other diagnostic tests using positionally 
defined specific oligonucleotide reagents. 
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Viral Identification 



The present invention provides reagents and methodology for identifying viral strains. The viral genome may be 
probed for specific sequences which are characteristic of particular viral strains. Specific hybridization patterns on an 
5 VLSIPS oligonucleotide substrate can identify the presence of particular viral genomes. 

Bacterial Identification 

Similar techniques will be applicable to identifying a bacterial source. This may be useful in diagnosing bacterial 
w infections, or in classifying sources of particular bacterial species. For example, the bacterial assay may be useful in 
determining the natural range ol survivability of particular strains of bacteria across regions of the country or in different 
ecological niches. 

Other Microbiological Identifications 

15 

The present invention provides means for diagnosis of other microbiological and other species, e.g. f protozoal spe- 
cies and parasitic species in a biological sample, but also provides the means for assaying a combination of different 
infections. For example, a biological specimen may be assayed for the presence of any or all of these microbiological 
species. In human diagnostic uses, typical samples will be blood, sputum, stool, urine, or other samples. 

20 

Individual Identification 

The present invention provides the ability to fingerprint and identify a genetic individual. This individual may be a 
bacterial or lower microorganism, as described above in diagnostic tests, or of a plant or animal. An individual may be 

25 identified genetically, as described. 

Genetic fingerprinting has been utilized in comparing different related species in Southern hybridization blots. 
Genetic fingerprinting has also been used in forensic studies, see. e.g., Morris et at. (1989) J. Forensic Science 34: 
1311-1317, and references cited therein. As described above, an individual may be identified genetically by a suffi- 
ciently large number of probes. The likelihood that another individual would have an identical pattern over a sufficiently 

30 large number of probes may be statistically negligible. However, it is often quite important that a large number of probes 
be used where the statistical probability of matching is desired to be particularly low. In fact, the probes will optimally be 
selected for having high heterogeneity among the population. In addition, the fingerprint method may make use of the 
pattern of homologies indicated by a series of more and more stringent washes. Then, each position has both a 
sequence specificity and a homology measurement, the combination of which greatly increases the number of dmen- 

35 sions and the statistical likelihood of a perfect pattern match with another genetic individual. 

Genetic Screening 

1 . test alleles with markers 

40 

The present invention provides for the ability to screen for genetic variations of individuals. For example, a number 
of genetic diseases are linked with specific alleles. See, e.g., Scriber. C. et al. (eds.) (1989) The Metabolic Bases of 
Inherited Disease. McGraw-Hill, New York. In one embodiment, cystic f forosis has been correlated with a specific gene, 
see. Gregory et al. (1990) Nature 347: 382-386. A number of alleles are correlated with specific genetic deficiencies. 
45 See, e.g., McKusick. V. (1990) Genetic Inheritance in Man: Catalogs of Autosomal Dominant. Autosomal Recessive. 
and ^-linked Phenotypes. Johns Hopkins University Press, Baltimore; Ott. J. (1985) Analysis of Human Genetic Link- 
aafi. Johns Hopkins University Press, Baltimore; Track. R. et al. (1989) Banburv Report 32: DNA Technology and 
Forensic Science. Cold Spring Harbor Press. New York; each of which is hereby incorporated herein by reference. 

so 2. Amniocentesis 

Typically, amniocentesis is used to determine whether chromosome translocations have occurred. The mapping 
procedure may provide the means for determining whether these translocations have occurred, and for detecting par- 
ticular alleles of various markers. 

55 
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MAPPING 

Positionally Located Clones 

The present invention allows for the positional location of specific clones useful for mapping. For example, caged 
biotin may be used for specifically positioning a probe to a location on a matrix pattern. 

In adoption, the specific probes may be positionally directed to specific locations on a substrate by targeting. For 
example, polypeptide specific recognition reagents may be attached to oligonucleotide sequences which can be com- 
plementarily targeted, by hybridization, to specific locations on a VLSIPS substrate. Hybridization conditions, as applied 
for oligonucleotide probes, will be used to target the reagents to locations on a substrate having complementary oligo- 
nucleotides synthesized thereon. In another embedment, oligonucleotide probes may be attached to specific polypep- 
tide targeting reagents such as an antigen or antibody. These reagents can be directed towards a complementary 
antigen or antibody already attached to a VLSIPS substrate. 

In another embodiment, an unnatural nucleotide which does not interfere with natural nucleotide complementary 
hybridization may be used to target oligonucleotides to particular positions on a substrate. Unnatural optical isomers of 
natural nucleotides should be ideal candidates. 

In this way, short probes may be used to determine the mapping of long targets or long targets may be used to map 
the position of shorter probes. See. e.g., Craig et aL 1990 Nuc. Acids Res. 18: 2653-2660. 

Positionally Defined Clones 

Positionally defined clones may be transferred to a new substrate by either physical transfer or by synthetic means. 
Synthetic means may involve either a production of the probe on the substrate using the VLSIPS synthetic methods, or 
may involve the attachment of a targeting sequence made by VLSIPS synthetic methods which will target that position- 
ally defined clone to a position on a new substrate. Both methods will provide a substrate having a number of position- 
ally defined probes useful in mapping. 

CONCLUSION 

The present inventions provide greatly improved methods and apparatus for synthesis of polymers on substrates. 
It is to be understood that the above description is intended to be illustrative and not restrictive. Many embodiments will 
be apparent to those of skill in the art upon reviewing the above description. By way of example, the invention has been 
described primarily with reference to the use of photoremovable protective groups, but it will be readily recognized by 
those of skill in the art that sources of radiation other than light could also be used. For example, in some embodiments 
it may be desirable to use protective groups which are sensitive to electron beam irradiation, x-ray irradiation, in combi- 
nation with electron beam lithograph, or x-ray lithography techniques. Alternatively, the group could be removed by 
exposure to an electric current. The scope of the invention should, therefore, be determined not with reference to the 
above description, but should instead be determined with reference to the appended claims, along with the full scope 
of equivalents to which such claims are entitled. 

All publications and patent applications referred to herein are incorporated by reference to the same extent as if 
each individual publication or patent application was specifically and individually incorporated by reference. The present 
invention now being fully described, it will be apparent to one of ordinary skill in the art that many changes and modifi- 
cations can be made thereto without departing from the spirit or scope of the appended claims. 

Claims 

1. A method for comparing nucleic acid sequences in two or more collections of nucleic acid molecules, the method 
comprising: 

(a) providing a plurality of target elements bound to a solid surface, each target element comprising a target 
nucleic acid; 

(b) contacting the target elements with: 

(i) a first collection of labelled nucleic acid comprising a sequence substantially complementary to a target 
nucleotide sequence, and 

fii) at least a second labelled nucleic acid comprising a sequence complementary to a target nucleotide 
sequence; 
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wherein the first and second labels are distinguishable from each other; and 

(c) detecting the binding of the first and second labelled complementary nucleic acids to the target nucleic 
acids. 

5 2. The method of claim 1 , wherein the solid support is a plurality of beads. 

3. The method of claim 1 , wherein the first and second labels are fluorescent labels. 

4. A kit for determining nucleic acid sequences in a nucleic acid sample, the kit comprising: 

10 

(a) a solid support having an array of preselected target nucleic acids bound thereto where the array has at 
least two members; and 

(b) a container containing reference nucleic acids, where said reference nucleic acids comprise sequences 
that are complementary and non-complementary to at least one member of the array. 

15 

5. The kit of claim 4, wherein the kit further comprises two different fluorescent labels. 

6. A method of detecting differential expression of each of a plurality of genes in a first cell type with respect to expres- 
sion of the same genes in a second cell type, said method comprising: 

20 

adding a mixture of labelled nucleic acid from the two cell types to an array of polynucleotides representing a 
plurality of known genes derived from the two cell types, under conditions that result in hybridization to com- 
plementary-sequence polynucleotides in the array; and 

examining the array by fluorescence under fluorescence excitation conditions in which polynucleotides in the 
25 a rr ay * n at are hybridized predominantly to nucleic acid derived from one of the cell types give a distinct fluores- 

cence emission color and polynucleotides in the.array that are hybridized to nucleic acid derived from the other 
cell types give a different fluorescence emission color. 



7. The method of claim 6, wherein the array of polynucleotides is formed on a substrate with a surface having an array 
30 of at least 10 3 distinct polynucleotide or polypeptide biopolymers in a surface area of about 1 cm 2 , each distinct 

biopolymer being disposed at a separate, defined position in said array. 

8. A method of detecting differential expression of each of a plurality of genes in a first cell type with respect to expres- 
sion of the same genes in a second cell type, said method comprising: 

35 

producing labelled mRNA or mRNA products isolated from the two cell types; 

adding a mixture of labelled said mRNA or mRNA products from the two cell types of a high density array of 
polynucleotides representing a plurality of known genes derived from at least the two cell types, under condi- 
tions that result in hybridization to complementary sequence polynucleotides in the array; and 
40 examining the array by fluorescence under fluorescence excitation conditions in which polynucleotides in the 

array that are hybridized predominantly to nucleic acid derived from one of the cell types give a distinct fluores- 
cence emission color and polynucleotides in the array that are hybridized to nucleic acid derived from the other 
cell types give a different fluorescence emission color. 

45 9. A method of performing an analysis on a sample comprising the steps of: 



placing or forming one or more high density arrays of oligonucleotides on one or more solid supports, said 
arrays comprising more than 100 oligonucleotides per square centimeter, said oligonucleotides formed on sakJ 
solid supports or preformed and placed on said solid support at known locations; 
so extracting messenger RNA sample from at lest two cell populations and labeling said messenger RNA or prod- 

ucts of said messenger RNA from said at least two cell populations; 

exposing products of said extracting and labelling step to said one or more high density arrays; 
detecting where said products have hybridized to said high density arrays; 

based on said detecting step, determining a level of expression of said messenger RNA in said at least two cell 
55 populations. 



49 



EP0 834 576 A2 



POSITION 

VS 4= 
SEQUENCE 



SYNTHESIS-MATRIX 
FILES 



EXPERIMENT 




TARGET 



SEQUENCE 
VS HYBRID 
INTENSITY 



SCANNIN6 



FILE 




FILE 





POSITION 
=*>VS HYBRID 
INTENSITY 



TARGET SEO INFO 



FILES 



HYBRIDS OF 
TARGET 



SEQUENCING ALIGNMENT 
(OR ALGORITHM) 



SOLUTION 

FIG. L 



50 



EP 0 834 576 A2 




FIG. 3. 



51 



EP0834 576A2 



20 



£22. 



£24. 



£26. 



£28. 



FIG. 4A 



c 


C 


C 


C 










fig 4G 


c 


c 


C 


c 


T 


T 


T 


T 


fig 4E. 


cc 


CC 


C 


C 


TC 


TC 


T 


T 


FIG. 4G. 


cc 


CC 


CT 


CT 


TC 


TC 


TT 


TT 


FIG. 41 


ccc 


CC 


CTC 


CT 


TCC 


TC 


TTC 


TT 




C 



36^ 34' IV W 

FIG 4B. 

,22 ,24 by ,2$ M 




T 



FIG 4D. 

hv r 2B ,28 



C 



^32 ^30 

FIG 4F 



rZi ,24 


hv 












T 













36 J 34^ 



FIG 4H. 

24-, hv A% 



C 



FIG 4 J. 











T 


CCC 


CCT 


CTC 


CTT 












TCC 


TCT 


TTC 


TTT 



FIG 4K 



FIG 4L 



FIG. 4M. 



52 



